Parece un problema con el firmware de la tarjeta Intel Wifi. Probad a actualizar todos los paquetes y deberia solucionarse. Con el ultimo kernel de Ubuntu 8.10 y el anterior funciona correctamente la wifi aunque el NetworkManager a mi no me funciona bien desde KDE y tengo que configurar a mano la red desde el /etc/network/interfaces.