I'd start by telling the computer to forget that connection. The try connecting to it again. Maybe you entered the wrong password. You said you already tried it but is the place to start.
Next right click on the wireless icon in the tray and select "troubleshoot problems".
Also check the router for the number of connections allowed. Perhaps you already maxed out with the other devices.