You don't say what size your feet are. Mine are large, and if I ride in trainers, which are bulky, there isn't enough room in the cages to allow me to get my foot onto the pedal in the correct position, so I can't ride far without discomfort. Try a less bulky shoe for a change and see if that makes a difference?