Anyone else encountered this/know how to correct it? My firewall has PA as an exception. Anyways, any time I attempt to connect to a game in "ubernet games" it says can't connect, lost server etc etc... Quick match also does not work, and actually forces me to close PA completely. I assume it's not working for the same reason that I cannot join games. However, if I create the game, I can play no problem. People can join and is lag free. I have 30Mbs internet connection, win7 64... not sure what other info needed.
You need to understand that there is no difference between connecting to game or creating new one. All games are hosted on developers servers anyway, so there might not be any difference between host/join.