Estuve probando también ejemplos de acá
http://php.net/manual/es/function.mail.php
pero sigue sin llegar a casillas de hotmail.
Lei mucho en internet y lo raro es que algunos dicen que tal codigo funciona y cuando lo pruebo no funciona. Sigue pareciendome raro que esto no tenga una solución.. :p