Acredito que não seja firewall....

Faça isto:
telnet turkise 25
helo teste
mail from: user@petrol
rcpt to: user@turkise
data
Subject: teste

teste de email
.
o comando telnet vai abrir uma sessão com o servidor de smtp da turkise
cada comando que vc der terá uma resposta do server, observe as respostas e poste aqui.

Outra coisa, evite usar o usuário root para as mensagens, ele costuma ter um alias para outro user.

PS.: sim, o último comando é um ponto em uma linha em branco seguido da tecla enter