Currently live in China. Notorious for their terrible (Useless Internet) however I can generally connect to xbox live. My xbox is no modified in anyway shape or form.
I have tried everything to get my xbox connected to live and have failed at every attempt.
1/ Restarted Router for 30 seconds, 1 Minute an 5 Minutes as suggested by someone.
2/ Disconnected everything plugged into my xbox and again restarted Router
3/ Checked my ports are open ( All open)
4/ Tried wireless and wired
5/ Called ISP to see if they had block my connection ( They hadnt)
All out of ideas.