Sometimes this is required if there was a change in your wireless security settings. Windows is attempting to use the old connection information to reconnect your computer. In doing so, the encryption may have changed and Windows does not know of it.
The easiest way to fix this is to drop that wireless connection from you settings, and then rejoin the network.
On windows 7:
Now you can rejoin the wireless network as if it were a New Wireless Network.