Forgive the silly question, but how do you know the replacement batteries you put in the fobs are 100%?
I've seen some button batteries be junk right out of the package and off brands can be sketchy.
I hear you that you said both Fobs stopped working simultaneously, but that's not unusual.
Got a call from a family member a few weeks ago that all of a sudden both of her fobs stopped working on her 2015 Camry. It was the batteries in both, even though the spare fob sat unused in a drawer.