You can fix a "DNS Server Not Responding" error by resetting your internet connection and computer. If the error keeps appearing, you can also flush your DNS cache ...
Your router might be the real bottleneck, not your internet plan.