mm .. En tu código haces algo tipo:
Código PHP:
if (!eregi("^[[:alnum:]][a-z0-9_.-]*@[a-z0-9.-]+\.[a-z]{2,4}$", $_POST['mail'])){
header("Location: formulario.php?error_mensaje=3");
exit();
}
if (empty($nombre) and !eregi("^[[:alnum:]][a-z0-9_.-]*@[a-z0-9.-]+\.[a-z]{2,4}$", $_POST['mail'])){
header("Location: formulario.php?error_mensaje=4");
exit();
}
validas el e-mail y el e-mail más el nombre ...
Insisto que quedaría más claro que expusieras todo el código involucrado tal cual lo usas ..
Un saludo,