- Go to Start > Control Panel
- Select Network and Internet (or click Classic View on left)
- Select Network and Sharing Center
- Select Manage Network Connections
- Double-click on Wireless Network Connections
- Click Wireless Properties
- Select the Security tab
- Uncheck "Cache user information for subsequent connections to this network"
These steps should immediately clear out the credentials and not require a restart.