I have had hotmail account emails refused in the past. Check and make sure they don't require an IP based email rather than webmail. I belong to a couple of smaller forums that require you to register with an IP based email. Not sure what happens if you don't.
Aaron