Leyendo varios blogs me encontré que muchas personas han tenido problema con la conexión WiFi de su notebook en Ubuntu 10.10.
Primero intenté instalar Wicd, pero resultaba ser que cada vez que intentaba conectar a la red me rechazaba con un "bad password" (lo cual era una soberana mentira).
Sin pensarlo más, me decidí por la solución más simple: configurar la red sin utilizar network-manager o algun que otro programa como Wicd.
Artículo en El Templo del Morbo: