I just went throught the same deal. I had to clone the Mac address to my router. First I had to directly connect a PC to the modem then install all thier software. It took some time for everything to go through. I'd say about 15 minutes to half an hour. Not sure really I gave up and walked away. When I came back it was working. Then I reconnected the router cloned the Mac address from the PC. I had to do this twice because the first time when I saved the address it changed the end digits. The second time it stayed. So far its been working, I just hate that now the IP renews every 4 hours, and I have yet to get the same address twice.
Good Luck,
Daz