What kind of connection do you have? (ie: DSL, Cable, T1, etc.) Are you sure that you are an "always" on service? I'm assuming you do however.
Since this is the route acting up, you should probably talk to your ISP and/or the manufacturer of the router.
(incidentally, I had a similar issue...