Unable to connect to friends

I'm having this same issue with PC and Xbox versions of the game. When we are both online we both don't appear in the friends list in game or EA application to invite each other to the game. I attempted to make a game in the portal and have them connect but they couldn't find the portal game. They also attempted to make a portal game and have me join and I couldn't find that ether. We then attempted to find the same portal server that was already running and we couldn't find one with a matching name.