Same issue here, and per the first response:
- I purchased them brand new, sealed in box, from my local Apple Store, shortly after they came out.
- Same issue in that it's only w/ my new Airpods Pro 2nd gen, and not any earlier models.
My thought is that they somehow bound themselves to my daughter's iCloud account, when she borrowed them to use on a trip. However, once I saw them listed under her in FindMy, I had her remove them from her iCloud account, and re-bound them back to my account (they were always listed under my account and FindMy, fwiw, but also showed up under her FindMy).
Even after doing the above, I was still getting the notifications (made me feel like I was being accused of being a thief). So, I did find an article online with a proposed "fix" which was basically to Forget the AirPods, then re-pair them with my account. I've tried that, so we'll see what happens.
[Link Edited by Moderator]