Are you getting the right amount of arch-support from your shoes? If shifting the cleats doesn't work, you might want to try replacing the insoles before you shell out a whole lot of cash for new shoes and/or pedals.