Try checking the battery connection again. Usually the remote stays programmed to the vehicle when the battery is changed. If you changed the battery because the remote stopped working it is possible the remote just died. You can check at the source to see how much you'd have to spend on a replacement for whatever year your Camry is. I've used them a few times and always been satisfied.
www.remotesandkeys.com