Thanks Greg, Martyn,
Apparently when you change nameservers, the lookup information which links the text with the IP address takes a couple of days to cascade down to the various hub servers around the world. Until all share the same lookup table, the access will be patchy.
Interesting, this internet, huh?
Cheers,
Hugh