Unable to add new user due to "User already exist in your org" error

Unable to add new user due to "User already exist in your org" error

Hi,

I am trying to create an new user for my organisation. I am very sure that the user has not existed in our organsiation list but I keep getting error as this attached:







Please fix this ASAP?