Q: or is it xbox live that need work on
A: The quality of online gameplay varies from game to game. Sometimes when you play someone with a poor connection, it will affect everyone else in that session with them. I don't think xbox live is responsible since your halo game doesn't lag. Unfortunately, the quality of the game is only as good as the worst connection in the session. Hope this helps!