Tienes 2 problemas:
1) El from <*****@hotmail.com> como estas mandando el mail desde otro dominio el from te penalizara, deberias usar <*****@bedoya.com> o el dominio que sea. El reply-To esta bien.
2) Esto es lo mas grave, estas poniendo muchas veces los mismo parametros al header:
Código PHP:
Ver original$headers .= "Content-Type: multipart/mixed; ";
$headers .= "Content-Type: text/html; charset=UTF-8\r\n";
$headers .= "Content-Type:application/octet-stream ";
El content-type al igual que cualquier otra cabecera, solo puede aparecer una unica vez, elije de esas 3 la correcta y borra las otras dos, y lo mismo con las demas directivas, solo deja 1, no puede haber duplicados y menos con valores diferentes.
Edito: Traducido al español, lo que estas diciendo con esas tres lineas es:
"El contenido de este email es mixto, tiene codigo html, texto y archivos adjuntos, el contenido de este email solo tiene texto html codificado en utf-8, el contenido de este email es un archivo binario que corresponde a una aplicacion."
Solo leyendo lo que esta entre comillas ¿Que tiene el mail en realidad? no hay forma de saberlo, los clientes de email tampoco lo saben, por eso lo mandan a spam. Lo mismo con todas las demas directivas que hay duplicadas