Memory seat controls dead

1999 ES300 - Had to replace battery. Now the memory seat buttons are dead. Nothing remembered - neither button does anything, and it won't memorize new settings. I figured I would have trouble with the radio, but it came on and remembered all its station settings. I did have to reset the clock, but that was a snap.

Has anyone had this problem? Thanks in advance!