Deletet user now i cant use the E-mail

HI. I deleted a User with a support email. Now I want to add this e-mail to may mailbox setting/Alias Addresses. When I try to do it i get this error

Email alias already exists.

is the e-ail not deleted properly?