tugahmay, tem um notebook aqui com essa mesma placa, RTL8188CE, tava com o mesmo problema, ficava desconectando toda hora. Aparentemente o problema foi resolvido com a instalação do kernel 3.8 (instalei Linux Mint 13 Mate, veio com o kernel 3.2). Procure por linux-generic-lts-raring-eol-upgrade na Central de Programas ou Synaptic, ou faça sudo apt-get install linux-generic-lts-raring-eol-upgrade no terminal. Essa dica só serve para o ubuntu 12.04 e 12.10 e seus derivados. O repositório de backport tem que está ativado.
Engraçado que o gnoccioli tem o ubuntu 13.04 instalado, e está dando problema. O kernel que instalei é o mesmo que o dessa versão, não sei porque aqui resolveu essa dica.