Fable 2 Online Co-Op Frustration

So yeah. I'm looking all over google search and I guess no one has come to this issue yet. Has anyone successfully co-oped with someone across the country? Most specifically, say someone from California, who has a Live buddy from Alabama, and these two wish to co-op. I keep getting ''Cannot Join this Game in Session'', plus I cannot see their orb in game. What's the deal?