Yeah Nut - I've noticed the same thing. The cleat on my "stopping" foot especially on the road shoes which don't have tread around them to protect the cleat seems to fit the pedal a little bit harder these days and sometimes takes a real "push" to get it to click on. Now that Denise et al have mentioned - it's been almost a year since I started wearing cleats - so I'm guessing it's about time for me to change them out.