I suffer the same foot pain on this machine too. My pt also said that they cause problems for lots of people...said something about not being able to adjust the stride length...
Must admit that I still use them at least three times a week...I must love pain. I mix it up with the stair climber and bikes too.