The only suggestions I can come with (you may have already done them) are;
1. Clear the xbox cache.
2. Re-install the game from scratch.
3. Either try different router or take your xbox to a friend and try it there.
4. Get a friend to bring their xbox round and see if it works on theirs.
Other than that I am out of ideas, good luck and I hope you get it resolved.