First off, are you using a wireless router or just plugging your Xbox into the internet?
It could be your firewall, as stated above, or if still it does not work, you have to change the MTU settings.
The maximum transmission unit (MTU) is 1500, but for the Xbox 360 it must be set within the...