Hi,
Have had similar problem? with my cable broadband, all it turned out was to leave the cable modem switched off for about 4mins so as it forgets what was last plugged into it and accepts the new hardware, no configuring or anything, straight on and away, hope this works for you.
Regards, Ellgor.