if you register a user with an hotmail adress like "me@hotmail.com", one of the 2 emails(the confirm registration one) is considered as a spam, and the other not...
Since version 3.6.1 user receives only one e-mail with registration info. Which version do you use? Upgrade might solve your problem, because one e-mail is sent.