Holas,
Como te decia, si estas en tu servidor local (localhost): es que capaz no tengas habilitado el puerto 110.
Ahora si es de un host rentado, entonces el problema seria en tu proveedor de hosting.
Lo mejor que podrias hacer con el php para saberlo es que habilites el mostrado de errores con el ini_set() y luego con lo que menciona a83, podrias hacer:
Código PHP:
<?php
if(function_exists('mail'))
echo "existe la función mail";
else
echo "no existe la función mail";
?>
Saludos
Gildus