tring to add user who was deleted earlier

tring to add user who was deleted earlier

Hi there,
I deleted a user as she was having trouble logging on to the project. When I went to add her as a new user, it keeps telling me that "User is aleady added to this organization" even though she no longer appears on the users list and cannot login. Any thoughts?
Cheers,
John