This is like an engineering question!
I had this happen to me actually because it was the right pedal and you know how confusing that can be putting them on (lefty loosey righty tighty oh wait...not on these pedals!). What I think happened was that I tinkered with mine and cross threaded the pedal. What happens with cross threading is that only part of the threads are crossed while you will have a viable run of threads otherwise. If it did get cross threaded it may not have been tightened enough or it was cross threaded enough that it would just start undoing itself because the threads weren't doing their job. That would explain why no one could get it to budge at the mechanic because at some point, the threads get really fused and it takes alot of cussing to get it to move.
And then there may have just been a difference in the pedal due to manufacturing. Just a little off on thread size and a little grain of sand can cause alot of problems. So that is why you want to always clean off the pedal and the crank before assembling them and take your time when putting them on. And if they aren't going right, don't force it. That is what I found with doing the right one. They just don't go on right and it takes alot of patience.