Well the new modem had some more Ethernet ports in it, so I plugged my wired xbox right into that, works like a charm. The wireless one is still getting the error though. Just reset my router to factory settings and getting ready to try it again. Has to be something with the router at this point.