It probably is your shoes. .. . you didn't mention what brand of shoe you're wearing. . .but Shimano are known for having more room in the toe box than most others. Sounds like your shoes are too small in length, width, or both.