I have this too, toes going dead on my right foot mostly. ALmost all my shoes are men's 40's and I am thinking now the prob is that they are actually too big/wide and my toes are crunched forward.

Its my right foot, which makes sense as its the lead foot.