We were not trying to play match play, we were just trying to start a regular multiplayer game.
The other odd thing was TallAcePaul saw my invites and could accept my invite, and I could see and accept TallAcePaul's invite. But when I tried to invite Jalaii, he could not see or accept my invite and vice versa.
We then tried starting a tournament and exiting to see if Jalaii could subsequently see my invite to no avail. I then removed Jalaii as a friend and re added him as a friend. He saw my friend invite, but still could not see my game invite..
We all cleared cache, I tried setting up a multiplayer practice round as well. I think we tried pretty much everything, but Jalaii could not send or receive invites.