i have a problem sort of like that at my brothers house. i think its some sort of incompatibility between the cable service and his NAT router, because the connection is good, its just that DNS will fail. it only happens once every couple of days, and it only lasts about 10 minutes. i don t know how to fix it, but to see if your problem is the same as mine, you should check next time it happens. try to ping a valid IP address next time you lose your connection. if you can ping an IP address, but not a FQDN, then you might have the same problem i am seeing.
i am using a netgear RT304 router with Cablevisions Optimum online cable service.