One of my Windows 7 clients took at least 30-45 minutes before finding any connections at all. My other client used to have a lot but as of its upgrade yesterday it tends to settle down to like 5-6 connections total.
Not sure what the hiccup is here.