NAT problem Halo 4 kicks me out of Xbox live

Hello. I have a little problem that I need help with . I have 2 xboxs(my brother and I) in the house and we both are trying to play online. I have set my router to allow OPEN NATS for both my units. When the game released I wasn’t able to find a single game when my brother is in the party or it takes an eternity to find a game. Today we finally started to find games when we have a group of 4 people ,but it still takes for ever. When we do find a game or 2. I always get kicked out of the party and Halo 4 tells me that I have to be sign xbox live to play but Im still signed into Xbox live . Its really frustrating because I’ve been dealing with this for 3 days now . Please help. Ps both units show that they both have open NATS.

The same thing is happening to me.

It sucks because we can play customs or search in different parties. :confused:

On the menu go to system settings and change it to xbox live. Once this is done you should be good if not then google is your best bet.

> On the menu go to system settings and change it to xbox live. Once this is done you should be good if not then google is your best bet.

It’s only on halo 4. Sadly. x: