Servage.net "Relay access denied"

Hej..

Jeg er blevet flyttet over på en anden mail-server på servage.net, men efter det er gjort, virker min mail ikke længere. Jeg kan ikke modtage, og jeg får fejlmeldinger tilbage på de steder jeg prøver at sende fra med beskeden:

"Relay access denied"

Jeg har testet på:

http://skriver.dk/mailtest.html og kan se at den bruger de korrekte dns adresser, hvilket jeg rettede for snart 24 timer siden. Har skrevet til servage.net, men det ser ud som om de ikke helt forstår at dns'en er opdateret og checket fra min side.

Hvad kan jeg gøre? Jeg styrer iøvrigt min dns selv via gratisdns.dk, og det virkede altså indtil jeg blev flyttet til en anden mail-server (og jeg har opdateret mx-records også)