I had the issue, and bought a new pair of sneakers. The ones I had been wearing were . . . older. I made sure I got GOOD ones with plenty of arch support, as well as roomy and proper fit. The tingling stopped.