Remova-os também - o kubuntu-full é um metapacote, instalá-lo incluirá recomendações - desinstalá-lo não infelizmente. A única maneira é remover os pacotes como você está fazendo.
Mais informações sobre metapacotes podem ser encontradas aqui - link
Responder ao comentário:
Não - não é feito isso. Eu instalaria o synaptic e usaria isso para procurar as coisas do kde que você instalou. É um desses trabalhos mais fáceis na segunda vez, da próxima vez, faça isso com um terminal e copie a saída para que você saiba o que é instalado.
Por exemplo
sudo apt-get install kde-full
obtenha estes link
Você pode achar mais fácil e rápido obter o mais novo 12.04 diariamente e reinstalar, você pode usar o zsync para atualizar sua iso existente se ainda tiver isso.