I don't think its your FOB at all. I'm guessing all of the locking mechanisms that you've tried are tied to the same input (the FOB receiver, the driver side switch and the contact switch in the shifting mechanism) where that inputs goes to be processed sounds like the cause of the problem to me.