AirTag can not reconnect to my Apple ID
I have some AirTags and after using them during a trip I stored them. I removed them from my account also (through devices on my iPhone) except 1 (don't ask me why).
Now I want to reconnect this one AirTag and it won't - since my iphone was not recognising it after putting in the battery, I removed it (like the others) from my devices. I reset the AirTag - it is found, my iPhone informs me it will be connected to my Apple ID, I agree - and then it say 'already connected to a different Apple ID' .. but that is impossible! The AirTag has only ever been connected to my Apple ID and not other - 100% sure.
The only thing I can think of is the fact that my old iPhone broke in the meanwhile and I have a new one now / but my profile is on my new phone and I did remove my old phone from my account (through iCloud because my old phone could not be accessed no more).. is this what happened? is the AirTag somehow connected to my old iPhone? but it was the same account?
most important: Is there any way I can use my AirTag now?
iPhone 13 mini, iOS 18