I was trying to play with a friend earlier too, and having failed a few times noticed that we both saw completely separate lists of servers in the Internet tab. (We were both running the same version.)
We're in different countries...is the game doing something silly like sharding players onto different metaservers? Why? Intercontinental connections are actually surprisingly good these days.
