I’m am continuing to have the same issue. I can only find AirTags with iPad. 15.4.1 iPhone says “AirTag not reachable”. I installed new batteries, removed and reset the AirTags. The fact that this hasn’t been patched is unfortunate.