mmm bueno yo lo haria de este modo
Código PHP:
Ver original<? if(mail($email,'contacto',$cuerpo,$headers)){?> <script>
window.location.href="correctamente.php";
</script>
<? }else{ ?>
<script>
window.location.href="correctamente.php";
</script>
<? } ?>
usando el return del mismo mail y redireccionas con js... es lo que dice chwc...