I assume from the tags that you are referring to lag using Activision's Call of Duty. Although you are paying Microsoft to be able to use Xbox Live for multi-player games, you are not necessarily using Microsoft's servers.
In the case of Call of Duty, I expect Microsoft is just providing a portal to Activision's hardware. I would recommend raising this with Activision directly.
John Breakwell (ex-MSFT)