Não entendi, vc tem um servidor de e-mail (pop ou imap) que não recebe se o remtende é do domínio
hotmail.com ou vc não consegue enviar (smtp: postifx/exim/qmail) para
hotmail.com?
Se o problema for no recebimento verifique se seu servidor possui filtros, sabemos que o hotmail é uma das maiores fontes de SPAM e portanto bloqueado por softwares como spamassassin.
Quanto ao envio, se seu servidor não possui um "DNS REVERSO" alguns servidores rejeitarão a mensagem por não saber de onde veio e cosnequentemente a classificarão com spam.
Agora se o problema é com uma conta de e-mail comum, verifique se é algo no seu MUA (mail user agent, o programa que baixa os e-mails, como o Outlook Express, Mozilla Thunderbird, PegasusMail e o Evolution) ou se a conta não possui nenhum filtro avançado.