Servidor dedicado SMTP

Servidor dedicado SMTP

Bom dia,
Tenho um problema em que os emails enviados pela plataforma vão sempre para spam. 

Sugiro terem um serviço dedicado de email que possa ser algo do gênero "no-reply@zappysoftware.pt" ou mesmo possibilitar aos clientes (nós) parametrizar com o nosso servidor de smtp com autenticação SSL?

Porque este email como é agora, é muito fácil ser atribuído a spam, isto foi só uma procura rápida na minha caixa de entrada as faturas que recebo, ou seja, tenho "sempre" o mesmo dominio @mail3... mas também sempre alias diferentes para cada email enviado, desta forma é quase impossível conseguir que o endereço seja "trustable", mesmo a nível de credibilidade - phishing, tenho clientes que acham isso, porque o domínio não é de todo "credível".