Two workarounds:
1) Patience: Wait a
long time, possibly several hours.
2) Try the
0.3.23 release candidate, which attempts to address this problem.
The network has been flooded with new users, many of whom do not support incoming connections. This causes a problem with the P2P code in versions <= 0.3.22.
That did it, great, thanks!