Reply from the provider:
Stoo
So, basic human error then.. apologies for the loss of service
What happened was that one of the DNS servers needed to be rebooted and someone rebooted the wrong server
Tom
Stoo