Hi Rob,
Well I never actually had any old email servers as such. I had only registered the domain name with 123.reg a couple of months ago (with no hosting). Then last week I bought hosting from KDA Web Services.
I then changed the name-servers at 123.reg to point to my host.
---------- Post added at 14:47 ---------- Previous post was at 13:57 ----------
LOL,
I just received all the test messages I have sent over the last two days (all 18 of them

) at my new email server.
So it looks like NTL have resolved the issue (or it resolved itself). I guess it must have just been a case of waiting for the name-server change to propagate it's way across the web.
Thanks for your responses Kymmy and Rob.