A stiff soled road shoe with a wide (SPD SL or Look) platform cleat will probably solve your issue. I bet its caused by soft sole shoe and small SPD cleat.