I just found/fixed the same annoying problem. For me, it was the metal cages on the cheap platform pedals that I have. The screws holding the cage were loose and it was moving ever so slightly.

Hth!