I haven't tried the new patch yet, but I had the "waiting for connection info" thing several times with previous versions. It seemed to happen either after I had canceled out of trying to join a match, or after I dropped out of a game (e.g., because all my opponents were AIs). After it started, every attempt to join a game failed the same way until I restarted the client.