Why is "Connect to a Network" so slow?

Is this problem with your wireless connections, if so normally wireless network card does take time to search the available wireless connections, it should not be more than couple of minutes. Are u using any software to manage the wireless connections if so just disable and check. Also if ur using an security firewall like zone alar try disble it and test.

CHeers

Yasir

It is when I am trying to connect to a wireless network that I have the problem.  I is a Dell network card, but I am not using the Dell utility to manage wireless connections.  As best I can tell, you can't use a third party utility with Vista or I probably would just switch.  I have had the problem before Kaspersky (my current AV) and before Symantec (my previous AV).  I have tried disabling all (including Windows firewall), and it doesn't make a difference.  The Dell utility shows available networks immediately.  It never took XP more than about 10 seconds to find available wireless networks.  30 seconds I could accept.  I am not exaggerating on the two to five minutes.

He means the "Connect To" dialog box, from which you select the connection you wish to connect to. Not an individual connection.

I am having the same problem here as well.

issues has been resolved by deleting all network connections i have created and then recreating them.

I will try that solution.  I have 52 WiFi connection profiles that I really don't want to rebuild if it doesn't work.

I tried removing all Wireless Profiles.  It did not help.

Adding the 'Local Service' group seemed to work for me.

http://www.vistax64.com/vista-networking-sharing/83855-connect-ot-network-slow-appear.html

Here is what i did:

Right click "Computer" ->Click "Manage"
Under the "System Tools" section, Double click "Local Users and Groups" ->Click "Groups"
Right click "Administrators"
Click "Add to group..."
Click "Add"
Click "Advanced"
Click "Find Now"
Double click "Local Service"
Click "OK"
"NT Authority\Local Service" should show up in the list now
Click "OK" ->Close Computer Management and reboot.

SP1 fixed my problem.

This fixed an issue I've been having for MONTHS now with no viable resolution, thank you for the KB article!!

As per what Glen said - I believe this fix is now included within SP1.

Hmm...  I have deployed SP1 to all of our affected Vista machines, along with all available Windows Updates, and this issue persisted.  On top of that, looking at the notes for the Hotfix from the accepted answer, it shows as being listed under SP2 and is not an officially sanctioned/fully-tested hotfix.  I can confirm this as well, because though the hotfix does repair the issue, clicking the network icon in the system tray and connecting to a site that way results in not lag, but a quick "failure to connect."  Using Rasphone.exe or the Network Connections control panel applet, however, results in the issue being fixed and working quite quickly.

SP1 did not fix it for me, but this patch did.  Thanks much!  That was driving me nuts...