I had a very similar problem. Recently changed to using WPA and it works absolutely fine. As I recall, I did have to put in the password 3 or 4 times to get it to work though.
Try telling it to forget the network. Then going into network settings and type in a static ip, router ip, dns etc. Then try the password and see if that makes a difference.