Rep Power: 0

Hello all,
This being my first post don't hurt me too bad.

I have a 1998 Honda Civic and just replaced the car's battery. Now the wireless key fob will not work.

I did some research and found the directions on how to reprorgram it.
--------------------
1. Turn the ignition switch to ON (II).
2. Press and hold the Valet-Disarm
button on the radio (between the
AM/FM and CD/TAPE buttons) to
enter the programming mode.
(Continue to hold the button
during this procedure, or
programming will be cancelled.)
Check that the power door locks
cycle to confirm that you’re in the
programming mode.
3. Within 5 seconds, press the “Lock” or “Unlock”
button on the transmitter. Check that the power
door locks cycle to confirm that the code was
accepted.
4. Within 10 seconds, press the “Lock” or “Unlock”
button on each of the remaining transmitters.
5. After all the transmitters have been programmed,
release the Valet-Disarm button to exit
programming mode.
---------------------------

My problem is, I get to step #3 and press the either button. When I do so the locks cycle confirming the code was accepted. After I release the Valet-Disarm button to exit programming mode I turn the car off and try the FOB. Nothing... Doesn't work. I try again... I get to step #3 and press either button. Bingo! The locks cycle. Exit programming mode and try the FOB. Nothing. Any suggestions?