The pedals in question are Shimano M515.
Tonight during my ride I noticed the right pedal making a clicking sound when I reached the top of my pedal stroke (3 o'clock).
The only thing I did prior to my ride was to loosen the release tension by maybe a quarter turn to make room for my new cleats. I just bought a pair of SIDI Genius 3 Megas and had the SPD cleat adapter installed and it was really hard to get unclipped.
So what does this clipping about? Is this a job for the shop?