I personally went through several pairs of clipless shoes and fittings trying to fix a numbness problem in my right foot and they didn't help. Finally just switched to flat shoes and flat pedals (five ten flat bike shoes) and all the issues went away.

Another possibility in addition to others mentioned is that your feet would benefit from "wide" sized shoes.