No problemo (well, quite a lot of problemos actually!) - I just don't know how it is that bluehost has taken SO long to change nameserver details. I've been tearing my hair out, as I'm sure have many of the members.
Anyway, we're back! And hopefully with our fancy new server there won't be any more of the old issues.........
Fingers crossed!
SJ