Shoes too narrow would be my guess. I have had similar issues and switched to shimano road pedals and men's wide (E) Lakes cycling shoes. Address the issue soon, you will be much happier when you get off the trainer and on the road/trail.