Eventually i solved it, thanks to @Jorneyman Geek pointers.
Some information can be found here: http://ubuntuforums.org/showthread.php?t=1830848
But basically i used the backports repository for updating the kernel wireless stuff. The driver is iwlagn from Intel.
Here is the command i used:
sudo apt-get install linux-backports-modules-compat-wireless-2.6.38-2.6.32-33-generic
Some commands for information:
sudo lspci -nn (for network devices)
sudo lshw (for list of devices and their drivers)
sudo lsmod (devices and drivers)
Wireless control (the way i see them, might not be accurate:)
iwconfig (configuring the wireless)
sudo iwlist scan (scanning networks)
rfkill list (viewing wireless devices connected)
sudo modprobe -rf iwlagn (remove drivers)
sudo modprobe -v iwlagn (restore drivers)
I restarted, and it worked.
(edit)
I have also added to /etc/apt/sources.list this line:
deb http://archive.ubuntu.com/ubuntu lucid-backports main universe multiverse restricted