Lo que creo que esta sucediendo es que tu server tiene configurado en php.ini con la opción register_globals en off (desde la versión de PHP 4.2.0 esta directiva es por defecto off, por seguridad). Lo que esto significa es que no podrás acceder a las variables obtenidas por GET, POST, o COOKIE de la forma $nombre_variable. La forma de acceder a estas variables seria, en tu caso:
Código PHP:
<?
$mail = $_POST['mail'];
$mensaje = $_POST['mensaje']; //y asi con las demas
....
?>
Saludos.