vermutlich wurde der neue dns eintrag vom neuen mailhoster noch nicht fertigrepliziert und der dns den du verwendest (zb. der von deinem provider) zeigt noch auf die alte ip.

Zeigt ein ping auf den mx.neuermailhost.uk die korrekte ip?

Ja zeigt auf die korrekte IP.

Siehe auch server LOG (Anhang)