What kind of internet service are you using (DSL, cable, fiber, satellite)?
What router are you using?
Does the router reboot or is it just the internet access that is lost?
Trying to see if your problem comes from the internet service itself or faulty hardware. I ask mostly because the cheapo...