Para probar si te lo envia o no puedes hacer:
Código PHP:
$var=mail("$mail","$asunto","$mens","From: ".$mail_contacto);
if (!$var) {
echo "El email no se ha podido enviar.";
} else {
echo "Tu e-mail ha sido enviado <b>$nombre</b> al e-mail <b>$mail</b>";
}
Si no devuelve error deberías revisar el servidor SMTP. Además envíalo a otras cuentas q no sean hotmail ni gmail ni yahoo xq puede q éstas no acepten el correo.
Saludos.