File Plan/Retention Labels cannot be deleted OR found in content explorer

If you've just recently removed the labels from documents you may have to wait 7-14 days until you can delete it from the File Plan. However, they typically still show up as being applied to documents during the 7-14 day window even though they been removed. 

I just removed a few hundred labels from documents throughout our SharePoint environment and deleted them from the File Plan in Dec 2024. Although, I am experiencing the same issue as you for 2 labels. I removed them from the documents (cleared labels) on Jan 2, 2025, waited a while, and they still wont delete from the File Plan as they think they are "still applied to items in your organization". They are also not showing up in Data Explorer or Content Explorer anymore since removing them. I keep trying to delete every few days in hopes it will resolved but I'm not hopeful anymore at this point.

Maybe there was an update to Purview in 2025 that is causing this bug or they are indeed still on documents and not reporting through content/data explorer?