There could be a couple of things causing this.
First thing to check is your router. You'll need to log into the interface of your router. You can usually find this by looking at your documentation that came with the router or at the manufacturers website. Once logged in to the router check the WAN settings to see what DNS settings there are for Primary DNS and Secondary DNS. Depending on your router brand this could be in different locations. You want to make sure it is set to automatically populate the DNS settings. The router should be able to automatically obtain the DNS addresses from your ISP. Also, update the firmware in your router. This update can be found in the Support area of the manufactures website.
Check those DNS settings in your router first. If they appear to be okay, then check your pc and laptop to make sure they aren't set to use a particular DNS server. You do this by going to Control Panel, open Network & Sharing Center, then select Change Adapter settings in upper left hand corner. Then right click on the local area connection icon or the wireless connection icon, go to properties, then click to highlight IPV4, then click the Properties button. Make sure the addresses under Preferred and Alternate DNS Server match what the router displays above. If no addresses are displayed then just make sure they are set to obtain DNS server addresses automatically. This setting will assure they are using the DNS server addresses that the router can see.
After double checking the DNS settings at the router, pc and laptop this issue still reoccurs - you will probably want to contact your ISP and tell them about the problems you're having. Have them check your cable or dsl modem, whichever you use. Making sure it has the proper firmware updates etc.
If your ISP finds no faults with your cable or dsl modem, then the next step would be to perform a reset on your router. After resetting test to see if the DNS server stop messages reappear.
These are the steps I would take as a professional to troubleshoot this issue.
I hope this info helps you.