Halo 4 XB360: XBL and Halo Server Disconnects

In anticipation of the MCC, I decided to load up Halo 4 last week on my 360.

I have to admit, this has been the most painful Halo experience to date.

Lizard Squad antics aside, In the last week of playing I have been dropped from XBox Live when playing Halo 4 Multi-player every 1-2 games.

If I am not dropped from XBL, when a game is complete the connection to the Halo Servers is dropped and all the playlists appear to be offline.

I relaunch the game and this usually corrects the Halo Server issue, but the XBL disconnects are forcing me to reboot my router and 360 in most instances.

This is not a question of my NAT, ports, internet connection or install. All my other games and apps run fine.

What is the problem here?