XBOX LIVE HELP (ORIGINAL NOT 360)

ms had issues with certain routers with live, might wanna check out the ms support page for live and see if your router is listed.