wont connect to multiplayer says "offline"

on the mail screen it will only let me play solo. it says I am offline but on my xbox home I am very much online and watching movies/surfing. iv uninstalled, reinstalled and still no go…please help iv had this game for 4 days now and would really like to play.

please help

same thing for me man I mean do we have to have a certain connection speed I wonder?

I’m having the same issue and they aren’t even responding about it