Sip, pero ya lo resolvi :]
agregue estas líneas (que aunque la verdad no se que significan, funcionó xd)
$message = urlencode($message);
$message = ereg_replace("%5C%22", "%22", $message);
$message = urldecode($message);
$message = stripslashes($message);
Muchas gracias por tu respuesta igualmente. Otra cosa, para no abrir un tema nuevo: ¿como puedo hacer para que los mensajes lleguen a la bandeja de entrada? Siempre me llegan al correo no deseado en hotmail..
Gracias!