Assim seu guarda-fogo está obstruindo o porto que parte 25.
Há provavelmente uma régua no guarda-fogo que permissted somente smtp que parte do IP do baracuda.
Reparar o guarda-fogo assim que você pode telnet mover 25 em qualquer um
a) anfitrião esperto
b) smtp direto aos usuários do smtp do destino.
A edição aqui não é troca que é o guarda-fogo (seu guarda-fogo). Reparar o guarda-fogo e a troca virá bom em seguida isso.