OP, are you going to answer his question? If you are using a wireless connection to Xbox Live, the first place you should check for problems is your own router.

CeruleanGirl
Recruit - Gold