This might be your firewall; try temporarily disabling it before running the game and see if anything changes at all. If that helps, tell me what firewall you're using and I'll try to help.
The problem might also be due to the fact that the new version has a far shorter connection timeout than previous versions had. If the firewall thing doesn't work, then this might be happening simply due to your broadband being a bit slow. Keep trying to connect.