From your description, you may have a sciatic nerve problem, among several other possibilities. You should see either a neurologist or orthopedist. You might need a test called a Nerve Conduction Velocity or even an MRI of your back. There are other possibilities that exist, but I am at a disadvantage.
To see is to know, not to see is to guess.
Vivian Abrams, DPM