OK, I did my search and found many posts of people having similar issues, but, none with a clear resolution.
As near as I can tell, if my FOB is in and out of range of my CX-5 several times between being used to actually lock or unlock, then the FOB stops working, as if it's battery is dead...