Problema no envio de mails por SMTP

Desde 5 de Outubro que o server de smtp smtp.sapo.pt ou smtp.meo.pt (é o mesmo) me está a responder:

451-Temporarily refused, if it persists contact your ISP
451-If your IP is a dynamic one (ADSL or dial-up, for instance) please reconfigure your outgoing settings to use your ISP server
451- --
451-Temporariamente rejeitado, se o problema persistir contacte o seu fornecedor de servico
451 Se acede a partir de um IP dinamico (ADSL ou dial-up, p.e.) por favor configure o envio para utilizar o seu ISP (#4.5.13)

Ainda pensei que fosse problema nos certificados mas fui experimentar à mão usando SMTP normal

HELO aaa.mydomain.xx
MAIL TO: (endereço de mail)
RCPT FROM: (endereço de origem)

Produz o erro acima logo a seguir ao RCPT.

Tentar usar o mx.mail.sl.pt como server de mail tb não funciona, produz o erro

553-Relaying denied
553-Se for cliente SAPO consulte SAPO Mail
553 Se for cliente Telepac consulte http://protegido.telepac.pt (#5.7.1)


Alguém sabe qual é o novo servidor e que configuração é que tem que se usar ?
Do meu lado uso o postfix em linux.