Tambien como buena practica trata siempre de hacer un if a la funcion mail... para saber si se envio o no, por esta razon te sugeria los meta para que lo activaras siempre y cuando el mail se hubiese enviado.
Código PHP:
if(mail(xaoijsodxx....)){
//redirect
}else{
//<script language="javascript">alert("No se envio esta meggd");</script>
}
O algo asi xD.
Suerte!