I can not use an email address on the account is deleted

I deleted the account assigned to two email addresses. After this action, I can not use these addresses for a new account. xxxxxxx@gmail.com is already in use by another user. User has been removed, but the two addresses are blocked.