Al parecer el filtro de spam de bluehost es diferente a cualquier otro que he encontrado en los últimos 5 años. El sistema de correos de esta página no funcionó durante 13 pruebas (es decir, hice modificaciones al script y utilizando php moví el script al servidor 13 veces). Finalmente, como se explica aqui, hay que inicializar la dirección desde donde se envía el correo en forma explícita en php. La forma más fácil es la siguiente:
[cce lang=”php” width=”620″]
ini_set(“sendmail_from”, $email_from);

$headers = “From: $email_from”;

mail($to, $subject, $message, $headers);
[/cce]

La mayoría de los proveedores de hospedaje obligan a que la dirección de correos debe ser del mismo dominio primario de la cuenta a la que está asociado el hospedaje (sic). Pero en bluehost hay que especificarlo manualmente en la inicialización de la variable en php. Uff. Creo que tardé 3 horas en llegar a esto, luego de probar 3 diferentes librerías que he utilizado con éxito en otros casos.