Im having the exact same issue. Cant join any games, just get the failed message. Likewise, if I try to invite my friend to join a game or vice versa, we ALWAYS get a connection timed out message.