I used to in my hands. It was a combination of arthritis and low blood pressure. I saw an occupational therapist for a while who was able to save my hands (arthritis was so bad that I lost most motion and the pain was incredible,) and I'm seeing a naturopath who helped me overcome the arthritis, which is just inflammation, as well as help raise my blood pressure. But I have the feeling you're experiencing something different, since I had obvious reasons for the numbness.
Have you tried soaking in a hot Epsom salt bath for a while and massaging your legs and feet in the bath? The salt will reduce inflammation, and the massaging will help with circulation.
If you have low blood pressure, try eating high amounts of protein and very low amounts of carbohydrates for a while. It will help raise it in a healthy way, which will improve your circulation a lot. If your blood pressure is normal or high, I don't know what to say.
I do recommend acupuncture for unexplained pain and conditions like this. You need to find the root cause and solve it, but acupuncture opens up restrictions in your body that block your circulation. It does wonders for me.