Smtp opsætning driller

Kort fortalt har jeg opsat min egen server og installeret mailenable til pop3 og smtp, men kan ikke få smtp delen til at fungere, da jeg ikke kan forbinde til serveren.

Jeg har sat min dns op med en a-record til mail.mydomain.dk og en mx record der peget på den denne. Jeg har checket at port 25 og 110 er åbne. pop3 servicen fungerer fint og jeg modtager alle de mails der bliver sendt til mig, men jeg kan ikke få lov at forbinde til smtp så jeg kan sende mails ud.

Jeg har kørt mailenables diagnostics tool og alt går fint igennem, dog med undtagelse af warnings på reverse ip host lookup - hvilket som jeg forstår det ikke burde have nogen betydning.

Når jeg kører "Test kontoindstillinger" fra outlook får jeg:
Send test-e-mail: Outlook kan ikke oprette forbindelse til e-mail-serveren til udgående post (SMTP). Hvis du fortsætter med at modtage denne meddelelse, skal du kontakte serveradministratoren eller internetudbyderen.

Nogen der har nogen gode ideer til hvad der går galt??