i'm not sure but i think its the space on your disk.
a game needs some sort of buffer... SWAP-Files needes to be "swapped".
Maybe your disk-space is to small for that to run Multiplayer.
Try to get some BIGGER HDD / Sticks.
And wich internet-connection do you use? wi-fi? wire?
you should go through every possibility.
if nothing helps, twitter with the Xbox-Live Support.