Does your router reboot on a schedule? Some people have been having issues with the DNS failing after a router reboot. Try doing a network reset. Also some people after doing that have manually set the DNS addresses in the network settings.
Check this thread for more info on the cloud disconnects
