navarromn:
Cuando pones utf8_decode($headers) No estas CODIFICANDO el mensaje sino que lo estas DECIFRANDO.
Si quieres CIFRAR el mensaje es con utf8_encode($headers) y al recibirlo
el servidor de correo debera DECIFRARLO con utf8_decode($headers).
El otro punto medular es que si vas a mandar el mensaje CIFRADO deberas indicar en alguna cabecera que estas enviando mensaje CIFRADO utilizando utf8_encode.
Finalmente, parece ser que el servidor que esta alojado en cotelnet.com.ar
si lo esta recibiendo y por multiples razones lo podria estar BOTANDO. Puede ser problema de RELAY es decir TU IP NO esta permitida a utilizar el servidor smtp.cotelnet.com.ar; segundo puede ser que no lo este aceptando por mal diseño del envio del correo y una tercera posibilidad es que el servidor de smtp.cotelnet.com.ar si lo esta enviando pero hotmail lo esta botando y hasta desapareciendo.
En resumen NO te recomiendo que instales un servidor de correo en localhost ya que estarias invitando a los secuestradores de correo a utilizar tu correo para enviar correos de ellos. Primero adquiere experiencia utilizando el servidor de cotelnet.com.ni o busca como instalar un servidor profesional que hay de esos que son gratis y que sigas todos los pasos para ponerlo a andar adecuadamente; es una experiencia impresionante y altamente enriquecedora y asi poco a poco entras al mundo de los servidores de correo, los MX records, puerto 25, proxys, relay, spam, bases de datos para spam, reverso de IP, SPF records, etc...
Saludos
Y espero te ayude
Franco
