Então e o que sugeres que faça?
Investigar, investigar, investigar, tigar, tigar. (Musica da Dori no Nemo quando vão para o fundo do precipício)
Enviar um mail não é assim tão linear como isso.
Quem nunca tentou enviar um mail com o botão direito do Rato paradescobrir que aquilo não está configurado ?
Quem trata so mail é um servidor local que se encarrega de tratar do problema. Aqui temos que o contactar de alguma forma.
Isto parece promissor
http://dk.php.net/manual/en/function.imap-mail.php// no need to open stream
$mb = imap_open("{pop-server.

:110/pop3}INBOX",
"<username>","<password>");
imap_mail($to, $subject, $msg);
// no need to close stream
imap_close($mb);
Porque no fundo, quando envias um mail, não és tu que o envias. O que fazes é enviar ao teu ISP a mensagem para ele a enviar.
Com HTTP (Hotmail, Gmail, ...) é diferente, estás normalmente numa página de asp ou php ou java ou javascript e é o servidor deles que recebe e envia o mail.
Portanto ou envias o mail através do teu ISP (tua conta) ou através de uma conta HTTP do Hotmail, Gmail, ...
Vou procurar mail HTTP ou Hotmail