Major issue after Patch (Xbox One)

Ever since downloading the patch, I am unable to play multiplayer. Once I select MP, it starts to initialize and get an error stating “cannot maintain connection to Xbox Live, session terminated”. I have tried doing the power down of the system and that did not work. I unistalled the game and re installed and it still does not work. I am able to play all other modes fine, but cannot play on-line. When I get this error, I am still connected to live and have been playing HW2 on-line without issues amongst my other games and I have 150+ download speed so it is not an issue with my internet.

My NAT is Open and as mentioned have no issues playing HW2 on-line or other games on-line. HW Definitive worked fine on-line prior to the patch as well. Any help would be greatly appreciated.