I just reinstalled on my laptop, and when I tell it to connect wirelessly it can find networks, and comes up with the "Requires password authentication, blah etc" box, but when I give it the password and tell it to connect, it tries for a while, then comes up with the network password box again, and then tries again, repeat ad infinit.
What should I do?
You could be trying the wrong password. You could also be at the limits of the wireless range (I've had this problem before). Another problem could be that your wireless access point has got itself into a funny state (they're not perfect) and would benefit from a restart (the one we use at work gets like this daily - it gets restarted every morning before people turn up for work).
Some time ago I had problems connecting to my wpa secured wireless router and it turned out I had to install the needed software using the package manager. I had no problems with web only wpa.