Eu costumava ter esses problemas com o 11.04. Quando tenho esses problemas, certifico-me de que o interruptor de hardware para o WiFi não está desligado e, em seguida, suspendo e retomando. Toda vez, sempre funciona. Eu acho que o problema é com os drivers WiFi nos kernels que funcionam fora da caixa.