To reproduice the issue:
1- Register via facebook
2- login as admin and remove that user
3- try to create a regular user (non-facebook) using same email which was used by previouse user
you will see this message saying: That email is already used
This wasn't used to be an issue in old 1.5.4
