Kan ikke sende mail lokalt

Jeg forsøger at sende en mail fra vores web server gennem vores exchange server, uden held.

Der er åbnet for port 25 mellem de to servere.

Jeg har testet med telnet til serveren og her er resultatet positivt, men der kommer aldrig nogen mail frem.

I loggen for antivirus på mailserveren kan jeg se at mailen er blevet scannet, så den bliver altså sendt til serveren, men kommer aldrig videre.

Der er installeret GFI antispam software på mail serveren. Her kan jeg ikke se at mailen er kommet igennem.

Nogen der har gode forslag til fejlsøgning? Eller en løsning på problemet?