Cleaning cookies and your cache is never a bad thing, no worries there. I might suggest that you try this:
Shut down all computers connected to the modem/router. Power down and unplug the modem and the router if you're using one. Plug in and turn on the modem and router, and allow them to completely boot up until the front panel connection lights on the modem show a steady connection