Confirma se não houve nenhuma mexida nos servidores deles,principalmente o do SMTP,se não houve e as tuas configurações estão bem vê se não instalaste nenhum software novo que possa estar a influeciar isso,ou então vê se não há nada a correr na memoria do pc que te possa estar a tramar o DNS,porque se recebes e se as tuas configurações continuam bem leva-me a crer que é algo que devia ir parar a um sitio mas que por qq motivo não está a ir lá parar
Core 2 Duo @ 2.4 / 2GB Ram a 667Mhz / 2 X 320GB Sata / Geforce 8800 320 MB / Audigy 2 / Theater Pro 550
Uma explicação para isso pode ser que eles por uma questão qualquer de segurança bloqueiem o acesso ao servidor de envio de emails aos ips fora de Portugal,porque se consegues quando cá estás(presumo com ip nacional) e deixas de conseguir qd vais para outro país é pq há algum tipo de bloqueio relacionado com ips
Core 2 Duo @ 2.4 / 2GB Ram a 667Mhz / 2 X 320GB Sata / Geforce 8800 320 MB / Audigy 2 / Theater Pro 550