i have a username problem

Ok so i had deleted my account a long time ago and i had changed my username so i can continue to use my username, but everytime i try to change my username, it says it’s taken, and when i search up my username, nothing comes up. How do i fix this?