Spin bikes at my gym are spd/SL one side and SPD on the other...I ride Look Keo Classic on my road bike. Spin shoes are SPD though because the Keo classic cleats are just a little smaller than the SPD/SL pedals and rattle around in there. It's a nice gym but it could be the pedals are over worn. Or it could be they just don't fit quite nicely.