What could cause this problem?

[icebite1]

Just a comment here, its not necessary to change batteries every year in the Fobs.
For peace of mind put a overide code in your speedo, that way you can start it anytime without the fob present or not working,