iPhone can't find my new AirTag, but my Mac can
Just bought a new AirTag and I set it up by connecting it to my iPhone 12 with the latest iOS 26.4.1.
But after connecting, the iPhone can't find the AirTag's location even though the AirTag is right next to me.
When I click on the AirTag in the Find My app, a message says it can't find its location and when I try to play a sound, I get this error message: AirTag not reachable, move around to connect.
However, my MacBook can find its location and make it play a sound.
Obviously there is something wrong with the iPhone and not the AirTag. Maybe an iOS bug?
I have factory reset the AirTag multiple times, restarted the iPhone multiple times, reset network settings, reset location and privacy, turned bluetooth and wifi on and off etc. I also tried removing the battery and waiting until the next day before putting it back in.
My iPhone still can't find the AirTag's location. Feel like I've tried everything.
Any help is highly appreciated!
iPhone 12