Black Ops 2 League play connection boot

When I'm queueing up for a league play match on black ops 2, unless I hop into a game immediately, I get disconnected from my xbox live party and half the time from xbox live itself and kicked out of the queue for a few minutes.  This issue has gone on all night. It's really frustrating.  I had an xbox systems error 80151901.  I found it's resolution on the forums and fixed it and am no longer getting the error but I'm still getting the same problems happening.  I have a 2gb xbox slim and a standard black ops 2 disc. It's really really really really really really frustrating and I'd love to find an answer for this. Thank you. 

I have already tried changing my nat to no avail.  I've also installed my disc and still nothing changes.  This is day 4 of this happening and it's really interfering with the game play that I've paid a lot of money for.  Already been to xbox support and they told me to come here.