UPDATE:
Using the procedure in the owner's manual, I reprogrammed the fobs and they now work, but not like they did before.
Before, one press of the lock button would lock the doors and flash the lights. Two presses of the lock button would lock the doors, flash the lights, and chirp the horn ONCE.
Now, one press locks the doors. No lights.
Two presses locks the doors, NO lights and the horn chirps three times.
PLUS - now my headlights (only, no other lights) are on dimly when ever the key is in the ignition. It didn't used to do that. They are not on fully, just about half regular brightness.
I don't like my headlights being on all the time.
Any ideas?
Thanks.