Are you on the A house code? I use a different house code and i've had some stick-a-switches seem to lose the memory that they are programmed to anything but A1, reprogramming seemed to work.
Although it depends on what remote you are using I suppose, the palmpads i've never had a problem with...