User deactivate but cannot invite him to the same email ID

User deactivate but cannot invite him to the same email ID

For On-Demand edition, I have deactivated a user and retryied sending him an invite to the same email account. But it says that email address is taken. Can someone from the Support group help to delete the user so that I can reinvite him back?