Envio para o UOL

Estou com um servidor de e-mail rodando o Postfix. A principio está tudo OK, eu consigo enviar mensagens para quase todo mundo.. só não consigo enviar para o servidor da UOL.
Dei uma verificada no log do postfix e ele apresenta a seguinte mensagem:

Nov 11 15:54:36 internet postfix/smtp[3541]: 6187937891: to=<[email protected]>, relay=mx8.uol.com.br[200.221.4.44], delay=3, status=bounced (host mx8.uol.com.br[200.221.4.44] said: 550 cannot deliver this mail! [Comando nao aceito])

E depois retorna o e-mail. Alguém tem alguma idéia?

O seu dominio é válido?
Por muitas vezes alguns servidores de mail não recebem mail de dominios inexistentes e não registrado, certifique-se disso.