It sounds like you have road cleats, but Irulan's advise still holds. There should be a way to adjust the tension. If you can't find it, ask your LBS guy.

janet, government employee with yet another day off........