If reprogramming it fixes it for a little while, it sounds like your keyless box in the car has gone bad and keeps resetting itself.
Does it stop working every day at a specific time, or only if you leave your car off for a period of at least X hours?
Do you have the same problem with both remotes?