Har flyttet domæne fra udbyder til egen mailserver - virker ikke

Hejsa,

Jeg flyttede i fredags et domæne fra en udbyder til egen mailserver. Jeg har også skiftet navneservere til den nye udbyder.

Udanset hvad jeg gør, kan jeg ikke få post igennem til domænet fra ydersiden. Domæner som lægger på samme side, altså bagsiden, har intet problem med at levere post.

Jeg har åbnet porte i firewall, der er laveet mx records, jeg mener alt skulle være lavet. Men det virker stadigvæk ikke.

Igår eftermiddags tog jeg istdet mxhotel.dk i brug da vi skulle op at køre igen på det domæne. MEN stadig den samme fejl, det vil sige det ikke er mailserveren der er problemet, sådan som jeg ser det. Kan det være noget med de gamle udbyder, kan de på en eller anden måde "låse" mx recorden, eller på den måde gøre noget, jeg ikke er i stand til at se? 

Uanset om det er min egen mailserver, eller ekstern, som mxhotel.dk jo er det - så får jeg de samme fejlmeddelser: Unable to relay for xx@domæne.dk

Den fejlmeddelse der kommer tilbage, kommer så hurtigt hver gang at det næsten ikke kan være mailserveren der svare..

Jeg er helt lost - er der nogen der kan hjælpe? Eller kommentere hvad der evt. kan gøres/afprøves for at finde fejlen?

Håber på nogen kan hjælpe!!!

På forhånd tak.