I've heard that this is caused by shoes being too wide. I've tried thicker socks, or snugging up the forward buckle a bit, and it seemed to help. Certainly cheaper than new shoes, pedals, etc.