I agree with alcjphil that the shoes/cleats may be causing the noise, but what is wrong trying with PTFE tape on the threads? If you don't like it, it will peel right off. BTW, I use Tef-Gel and pedal washers on my pedals. No noises and easy to remove.