It also wouldn't hurt to check and clean the main earths.

Has anything electrical been fitted to the vehicle around the same time the problem with the remotes started?