I had the same problem with some inexpensive Specialized shoes. Moving to Sidi Dominators fixed the problem, with their stiff stoles. When I had to replace the Specialized, I tried a cheaper (than the Sidis) pair of PI shoes, which work pretty well up to 2-3 hours.

Hate the price, love the Sidi shoes.