[caiu] Problemas e-mail Locaweb

[Fabio Colangelo]

Prezados Srs:
Recebemos nos ultimos 3 dias, diversas reclamações de clientes nossos que emails enviados não estavam chegando ao destinatário. Ao verificar os domínios de destino, verifiquei que todos estavam hospedados na Locaweb. Ao verificar o log do nosso smtp, todas as mensagens foram entregues (ok queued) no mx da Locaweb.Ex: 
11:21:19 [46891] CMD: MAIL FROM:<sergio.souza em xxxxxxxxxx.com.br> SIZE=71169111:21:19 [46891] RSP: 250 2.1.0 Ok11:21:19 [46891] CMD: RCPT TO:<maicon em digimess.com.br>11:21:19 [46891] RSP: 250 2.1.5 Ok11:21:19 [46891] CMD: DATA11:21:19 [46891] RSP: 354 End data with <CR><LF>.<CR><LF>11:21:20 [46891] RSP: 250 2.0.0 Ok: queued as D4D708E0B9
Mas o recipiente reclama que não recebe.
Alguem notou algum problema relacionado a isso?
Se não me engano, tem gente da Locaweb na lista. 
Uma vez que recebemos a mensagem informada acima, não temos muito o que fazer.
Grato,
Fabio Colangelo