I've had this happen when I put new pedals on all three of my bikes.

Drop some lube into the pedal threads. If this works. Remove the pedals and thoroughly grease up the threads, reinstall and tighten.