esta mal el envio de parametros, te falta el subject (titulo)........
toma este envio:
Código PHP:
$correo="[email protected]";
$subject= "Contacto";
$mensaje = 'From: ' . $nombre. " \r\n";
$headers="MIME-Version: 1.0\r\n";
$headers.="Content-type: text/html; charset=iso-8859-1\r\n";
$headers.="From: {$txt_nombre}<{$txt_mail}>\r\n";
mail($correo,$subject,$mensaje ,$headers);
SUERTE.