Exchange - Klienter kan ikke modtage mails, men godt sende

Hej,

Jeg har en exchange server der er sat op med Outlook klienter. Jeg kan sagtens sende mails ud, men kan ikke modtage. Får denne fejlmeddelse:

Technical details of permanent failure:
TEMP_FAILURE: Could not initiate SMTP conversation with any hosts:
[domæne.dk (1): Connection timed out]


Internt kan jeg både sende og modtage.

Har ringet til TDC og de kan oplyse at port 110 er åben, men vil have 950 kr. for at åbne port 25, som jeg tror er problemet.

Så mit spørgsmål er, kan jeg selv åbne porten på routeren? Eller kan fejlen være en anden, jeg selv kan lave?

På forhånd tak.