Hi markus1,
Your situation sounds like spine problems, could be cervical, lumbar and sacral, or all of the above. It is common to have problems in these areas all at once.
Your circulation would show up fine, as the problem is in the nerves. Tingling in 'that' area mostly suggests lower...