Qmail/Router problem

Hejsa Exp.dk

Jeg sidder med et stort problem her.. Jeg har sat en mailserver op med:
RedHat 8.0
Qmail
Vpopmail
Sqwebmail
Qmailadmin

Problemet er at jeg kun kan sende mail fra mailserveren når jeg sidder på lokalnetværket. Jeg kan ikke modtage udefra.
Jeg kan logge på Sqwebmail og skrive en mail og sende den "ud af huset" til en anden adresse. Jeg kan også via webmail sende til adresser på den samme mailserver ( xxx@domain.dk )
Prøver jeg så at sende en mail til den mailserver fra en CyberCity-mailkonto får jeg følgende fejl tilbage:

This is the Postfix program at host cicero0.cybercity.dk.

I'm sorry to have to inform you that the message returned
below could not be delivered to one or more destinations.

For further assistance, please send mail to <postmaster>

If you do so, please include this problem report. You can
delete your own text from the message returned below.

The Postfix program

<test@domain.dk>: host backup-mx.post.tele.dk[195.41.53.68] said: 554
    <test@domain.dk>: Recipient address rejected: Relay access denied

Jeg kan heller ikke forbinde til serveren og sende gennem den.

I routeren har jeg åbnet for port 25 og 110

Min DNS er hostet af gratisdns.dk - og ser sådan ud:
mail.domaene.dk. IN A x.x.x.x
domaene.dk. IN MX 10 mail.domaene.dk
domaene.dk. IN MX 20 backup-mx.post.tele.dk


Den omtalte server er svigerfars - jeg kører selv med samme kombination på min cybercity forbindelse. Og der virker det hele.
Jeg kan simpelthen ikke finde fejlen. Har det noget ned den der backup-mx at gøre ?

Mvh Jacob