Make sure you power cycle the cable modem. They have a nasty habit of locking onto the first mac address they see and then rejecting traffic from anyone else... that wouldn't explain your initial issue, but after you've unplugged your computer and gone back to your router things may not work without a power cycle.

Been bitten by that one before...