Did the problem pedal spindle threads have alot of grease or anti-seize on it?
I think that was the over enthusiastic rookie move I made when I slathered the spindles of my replacement pedals, placing on my current 15 year old beater, with anti-seize, and noticed about 100 miles after the rebuild I had lost probably 75 percent of the torque I put on onto the non-drive side thread. Went down from like 36 N-m to about 10 N-m. The drive side was perhaps 25 percent down then. I attribute it to over-lubing and new pedals whose seals seemed to have fair bit of dynamic drag twisting the spindle loose. Bottom bracket fixing bolts loosened a little too. I re-tightened checked again another 100 miles, pretty much stayed 100 percent tight. Relief - glad I didn't taer threads out my new Sugino XD600 cranks. 900 miles - nicely spinning cadence 90-110 continues.
Telecom commercial "Don't make me get off this bike: Alphonse, no man over the age of 30 should ever include emoticons in his messages."