I just brought an Xbox live about three day ago and it run smoothly on my cable modem. All you have to do is set up your IP, Subnet mask, router address, and DNS server ( you can get these information from your internet provider) if the Xbox can't connect to Xbox live automactly. For myself all I have to do is unplug my cable modem and the cable wire on my computer and plug it in the xbox. Then I plug the cable modem power cord to the outlet to let the power load up and then I turn on the Xbox and set up my account (you gotta have a credit card to sign up for Xbox live even if you brought Xbox live with the 12 month free subscription). I have Time Warner Cable Road Runner so I hope this help if you got Road Runner and Xbox live

but if that don't just go to Xbox website and maybe they can answer the problem hooking up on Live because it that what I did when I have problem hooking up on Live.