Sounds like worn cleats to me. Possibly worth a try before spending on a new set of pedals?
@Mr_Rowlie started
London Fixed Gear and Single-Speed is a community of predominantly fixed gear and single-speed cyclists in and around London, UK.
This site is supported almost exclusively by donations. Please consider donating a small amount regularly.
Sounds like worn cleats to me. Possibly worth a try before spending on a new set of pedals?