I am using an Lubuntu 12.04 with a Lenovo Thinkpad laptop.

Everything works fine except the wireless connection doesn't work.
If I plug the cable in it works right away but I can't get the wireless to connect.

I have the network manager open, and it detects the networks around, but when I click a given network, one without a password, the tray icon for the network manager just display an arrow going continuously in circles forever.

It's like the wireless is working but that there is just some tiny thing somewhere blocking. And I get no error or anything.

What can I do to get the wireless working?