Actually i have comcast and im using a Linksys WRT54G and i have my 360, Desktop, PSP, and Laptop connected Just fine (360 and Desktop wired). I would suspect something misconfigured in the router itself.