I have the same service and have never had a problem other than the modem going bad. I have mine ran from wall to Motorola Modem to Netgear wireless router. Ive been running this very same setup for about 2 years.
im sure this doesnt help too much, just showing that its not the service.