Reads like you replaced the batteries too slowly and the fobs lost the codes. You normally have no more than 10 seconds to replace the batteries, so have to get the new ones out of the packages first.