Terra não aceita mais relay

Boa noite a todos. Curiosamente fui informado pelo terra que não aceitara mas o serviço de relay. Eu tinha configurado aqui na empresa uma conta no terra com relay liberado em cima do meu numero IP. Agora não tenho mais pois não estão aceitando mais o serviço. O problema agora esta no envio das mensagem, pois possuo um servidor linux com postfix, antes os usuarios enviavam a mensagem para o servidor e dai ele verificava, se fosse e-mail do dominio ne mandava para fora, ja redirecionava para a caixa postal, se fosse fora do dominio eu enviava. Agora tive que configurar o smtp do meu provedor em todas as maquinas para enviar as mensagem, so que isso fica mais lento, pois a mensagem vai para fora e depois volta. Como posso resolver esse problema.

mude para um provedor que aceite relay.