If any of you are having problems with Xbox live, Microsoft are currently updating their service as I have found out myself (it's almost impossible right now to to play Bomberman live online). Do not think it's your connection. This only seems to be happening to the British Xbox Live and only is affecting some games.
