Problemas com envio de emails

Boa noite, amigos. Como vão?

Recentemente contratei um Cloud da UOL e instalei o ZPanel para poder trabalhar hospedando alguns sites de clientes meus.

Utilizava uma revenda, mas por alguns motivos resolvi contratar um Cloud para poder gerenciar.

Instalei o ZPanel tudo certinho (creio eu), configurei ns, domínios e etc.

O que acontece:

Quando acesso meu webmail blablabla@meudominio.com.br e envio um email aparece a mensagem de que o email foi enviado.

Porém o destinatário não recebe '-'

Se eu enviar um email para blablabla@meudominio.com.br eu recebo, porém só não consigo receber.

Poderiam me dar uma ajuda?

Estou há 5 dias tentando e nada, já estou com alguns cabelos brancos :S

Agradeço a atenção.

---------------------------------------

Edit:

Tentei alterar a porta smtp de 25 para 587, aí dá erro (Erro SMTP (-1): Conexão ao servidor falhou.) quando envio o email.

Firewall está off.

Editado Setembro 27, 2014 em 03:54 Set 27, 2014 por PHDiniz