Con tu permiso usermax, pero yo cambiaria tus "if" por estos:
if(!$_POST['e_mail'])
$mensaje[] = "Ingrese un email.";
if(!$_POST['nombre'])
$mensaje[] = "Ingrese un nombre.";
Más que nada por que tu estabas comparando las variables $mail y $nombre, la de $mail es el Email con el que se envia el Email y en $nombre, no hay nada, si antes no se le pasan los datos del formulario con $_POST['nombre']
saludos!