Faz assim, pega o seguinte script: <?php
// The message
$message = "Line 1\nLine 2\nLine 3";
// In case any of our lines are larger than 70 characters, we should use wordwrap()
$message = wordwrap($message, 70);
// Send
mail('caffinated@example.com', 'My Subject', $message);
?> Troca caffinated@example.com pelo seu e-mail, e testa, se chegar o servidor está funcionando, se não chegar nada ai o servidor não está funcionando OU o e-mail está sendo bloqueado, nesses casos entre em contato com o host...