Erro ao enviar e-mail Zimbra [RESOLVIDO]

Boa tarde galera!

De uns dias para cá o servidor de e-mail do meu trabalho parou de enviar e-mails para fora (outlook, gmail, etc).

Segue descrição do erro:

<meuemail@hotmail.com>: host

    hotmail-com.olc.protection.outlook.com[104.47.40.33] said: 550 5.7.1

    Unfortunately, messages from [177.154.162.43] weren't sent. Please contact

    your Internet service provider since part of their network is on our block

    list (AS3150). You can also refer your provider to

    http://mail.live.com/mail/troubleshooting.aspx#errors.

    [CO1NAM03FT012.eop-NAM03.prod.protection.outlook.com] (in reply to MAIL

    FROM command) 

Alguém tem ideia do que possa ser?
O servidor é Ubuntu 12.04.5 LTS
Zimbra 8

Obrigado!!

hotmail-com.olc.protection.outlook.com [104.47.40.33] disse: 550 5.7.1
Infelizmente, as mensagens de [177.154.162.43] não foram enviadas. Por favor entre em contato
com seu provedor de serviços de Internet desde que parte de sua rede está em nossa lista de bloco
(AS3150). Você também pode consultar seu provedor em
http://mail.live.com/mail/troubleshooting.aspx#errors.
[CO1NAM03FT012.eop-NAM03.prod.protection.outlook.com] (em resposta ao comando
MAIL FROM - email de tal endereço)

Limpou o cache?
Reiniciou o servidor?