Go to that connection (in the P500). [press it and tell it to "forget" the connection. It should then find the signal again (give it a few minutes) and when you put in the right password, it should connect.
(If you ever try to connect to a wifi signal with the same name but a different password, you'll have to do it all over again. Android remembers the password by the name of the signal.)