Hola de nuevo,
por lo que veo en tu código, no veo que compruebes que se ha mandado correctamente el correo.
prueba a meterle un condicionante, a ver si con IE salta algun mensaje:
Código PHP:
$cuerpo= "<html>
<head>
<title>Contact letter</title>
</head>
<body>
<br>
".$message."
</body>
</html>";
if (mail($_REQUEST['recipient'], $subject, $cuerpo, $headers)){
echo "Your message was successfully sent!";
} else {
"No se pudo enviar el email";
}