I only read the OP so if this has been said, my bad. You need to complete all of the missions asside from the dungeon missions for all three companies. I had the same issue last night but I just visited all three cities and did all of the quests I could other than the dungeon quests, then I could start the new company quests.