Try using a ethernet cable for connection instead of wireless?

2 works for me at my house.

Amthrax wrote Gamestop told me that MIcrosoft wanted to limit the Xbox One to one per household since it is supposed to be a family console. I tried to buy another Xbox One at Gamestop on the same Gamestop account I have at the store and the manager told me i was unable to. I think this is the reason as to why you can't play on two at the same time. I could be wrong but i figured i would share.

It's because there in high demand...

get a new router. i've had that issue before and once i got a new one, bam back to working properly.

A friend of mine has two xbox ones, one is his and the other is his brothers, it doesnt seem like they get booted off at all.

That's pretty messed up. I'm just glad I'm the only gamer in my house.

I have a friend who has multiple xbox ones online and no problems, my recommendation would be to connect one wirelessly and one wired and see how that turns out!

me and my brother both play our xbox ones in the same room and it works perfectly.

I think you got a bogus excuse/reason by the employee. Don't know why they would disconnect if there are two online at the same time. My brother and I both have xbox ones and we never get disconnected. I played with him for hours and nothing ever happened.

That isn't the Xbox One's fault, I have 2 Xbox Ones in my house that are on that same time and work fine, it's your Internet. Contact your ISP

Your internet may be too slow, are you both on separate accounts?