How long until the email address of a deleted account can be used for a new account? No time at all. The address is free at once. More: Deleting an account, Limits