I think this has been the major issue and I have been speaking to a tech guy from the new company. I couldnt find the site this morning and contacted him. He went off to check the site and said all was ok - there did not seem to be a problem.
He found a couple of little things that he was going to 'tweak' to make thing a little smoother. Ok I though.
I got them to do a change so image uploads would work and during him doing this he got the "www.surfing-waves.com cannot be found" error and had another look.
He found and fixed something to do with 'internal resolvers' (I dont know what they are) and that this site not found type error should be a thing of the past.
We shall see but hopefully things will get back to normal.
This will probably not speed anything up but I checked response times today and they seem ~20% better than when I checked yesterday - the times were almost identical to the old server. Good news.
Speed is an important issue and if the new host is having problems with the speed of the forum then I'll look at possibly changing over to new forum software. (maybe vbulletin - just for you Oslo

)
Keep feedback coming.