it just might be the remote.

i'd search ebay for a blank key fob and go from there. i can almost tell ya it's the signal that's being scrambled and it's nothing mechanical.