So I got myself a lovely new 250gb Xbox with the built-in Wi-Fi. It connects to Xbox Live with no problems, minus the first time because of the NAT settings but I cleared that up so it's all Open.
Well, I play RDR (Red Dead Redemption for those that don't know) a lot. Prior to my new Xbox, I had been playing on my brothers' with no issues whatsoever. His 360 is an older one and he has it connected straight into a hub in his room which is connected directly to our router, then the modem.
I tried the usual turn off the Xbox, turn off the router, turn off the modem and power back on in the reverse order. Still I get "You have been removed from this session due to connection issues with other players." I really don't know what the deal is an would love some help.. Thanks