I had the same problem, only after 15 or so miles usually. Stiffer soled shoes took care of it. I was wearing tennis shoes that were a few years old and worn out, so "stiffer" doesn't necessarily mean cycling specific shoes.