I started having trouble with one of the key fobs, it wouldn't lock/unlock the doors. I tried replacing the battery with no success. I broke out the spare fob and it work briefly but then started the same behavior. Then I noticed there was one position in front of the car where both worked fine. The odds of both fobs going bad are highly unlikely so I'm wondering if this might be an indication of the car battery starting to weaken or something else? Any one have any similar issues before...

Key FOB issues (car battery related?)