Gracias por la sugerencia amigo GatorV...
Los del Hosting me indicaron q no cambiaron nada.. asi q tuve q buscar otra alternativa y ya en las ultimas encontre la clase
XPertMailer , que funciono de maravilla y a la vez mejore el envio , ya que ahora mis mensajes no llegan a la carpeta de spam de hotmail, yahoo o Gmail....