I've come into work this morning to find all our websites are down because Plesk isn't responding to DNS requests externally.
I've tried restarting the DNS service, and reinstalling it. Running a portscan to our IP shows that the DNS port is open.
If you SSH into the server and run "nslookup...