iPhone has started reporting my AirTags left behind

Yep. I noticed this starting with 18.5 release. I use my AirTag on my key fob for my car. I leave work and about a mile down the road I get a pop up that I've left my key fob behind. I know it's not because I couldn't have opened the door or started the car if it wasn't with me. First thing I thought was battery since the AirTag was about 15 months old. Checked the battery and it was very close to 3 volts. Replaced with a new battery (measured it and it was showing 3.5 volts). A little over 24 hours later, same trip home from work got the same message that I left my AirTag behind at work. Of course it's in my pocket. Rebooted the phone to see if that would help. This afternoon I drove down to my local Taco Bell about 7 minutes from my home. Walked in and sat down and again it said I left the AirTag behind but it showed the location of my car in the Taco Bell lot and I was sitting inside eating. I'm on 18.5.

What I did to solve this issues is to replace the batteries of my AirTags