Solution
1. Login to your server through Remote Desktop.
2. Open Windows Explorer.
3. Navigate to c:\program files\swsoft\plesk\dns\etc\named.user.conf or c:\swsoft\plesk\dns\etc\named.user.conf (depending on your server) and open this file with notepad.
4. Remove any data that is in this file. There should be something like this:
options {allow-recursion {localnets;};};
5. Save the file once you have removed EVERYTHING from this file.
6. Close Windows Explorer.
7. Pull up the Plesk manager.
8. Check the box for Plesk Name server and click the Start button on the right side of the window.
This should resolve your issue. After you have performed these actions, please attempt to pull up your domains dns information through dnssstuff.com. Please let us know if we can assist you in any other way.