So here is what happened; the day before I was scheduled to take the vehicle in for service I decided to take a final look at the fobs. I replaced the battery that read 3.04 volts with one that was 3.3 volts. The fob now worked. Then I checked the second fob and it still didn't work. I replaced the battery in it and it now works. But since then I still have gotten the message; Replace Battery In Remote Key. So I'm not 100% that the "problem" is fixed for good. Thanks to all for the ideas and suggestions.