Same problem here with my friend. We had started the game and then weren't able to connect, with messages like "Connection Failed" and sometimes an error message. It used to be the case where we could restart our Xboxes and load back in and for whatever reason, that would work. However, since we've progressed farther into the story (maybe Luculla), our quick fix no longer worked. We had to NOT PLAY even though i really wanted to. Nothing else seems to be working, some days it seems to work, other days it seems to not. From the abundance of similar comments now and from the past, I would doubt it's simply a wifi issue. And I just looked up some crafting recipes (cheating, I know) that I'm DYING to try out