Pues mira yo tengo mi correo en CentOS pero no con sendmail, sin embargo tengo la experiencia con el correo saliente a hotmail que no llega, de hecho también a AOL me pasa lo mismo, en mi caso hacia algunos los manda a la carpeta donde llega el spam, puedes verificar eso o que no estés etiquetado como spam en alguna de las listas negras publicas que hay que algunos servidores de correo utilizan, a mi me paso alguna vez, ahora eso te paso desde siempre, antes funcionaba, fue hasta que instalaste CentOS???, creo que en la exposición de tu problema te falto profundidad; que error te marca??? que no encuentra el host??? no te regresa ningún error??? que hace???; solo es cuando sale o tambien en el correo entrante tienes problemas con hotmail??? Que tipo de DNS usas??? propio o es de tu ISP???

Saludos.

Atte.

Mauricio César Ramírez Torres.
Linux user # 441293
Ubuntu user # 11635