Email already exists. Please choose a different email id.

Email already exists. Please choose a different email id.

Please help, 

I am unable to re-add a specific user because when I enter there email address I am given this error:

" Email already exists. Please choose a different email id."

I can't find anybody else in our company with the same email address. 

Is there way I can check where the emial is being used?