How are you connecting to the service, USB or Ethernet? Have you shut down the PC whilst you powered down the modem?
Some more helpful tips that may assist you at Robin Walkers site
here.
Hope this helps. But if it is the cable modem that is at fault I'd suggest calling Tech support on the number Matt provided above. Unless there is any techies about who can help you.