Check if PHP mail() function is installed on your server

Create a file with the following code:

if ( function_exists( 'mail' ) )
{
    echo 'mail() is available';
}
else
{
    echo 'mail() has been disabled';
}  

Upload the file to the server and open it in your browser.