Eu instalei o codeblocks 12.11 no Ubuntu 12.10 manualmente a partir do terminal usando sudo dpkg -i *.deb e depois o desinstalei do centro de software. O ícone ainda é mostrado na lente principal, mas não funciona mais.
Como posso remover completamente o aplicativo do sistema?
Bem, desde que você instalou usando o dpkg, então pressione Ctrl + Alt + T no seu teclado para abrir o Terminal. Quando se abre, execute o comando abaixo:
sudo dpkg --remove <package name>; sudo dpkg --purge <package name>
Então faça
sudo apt-get purge <package name>
Se você ainda tiver problemas, veja Como remover completamente um pacote
Você pode usar o gerenciador de pacotes synaptic. Digite codeblocks na barra de pesquisa e marque o mostrado pintado em arquivos verdes para remoção completa e isso é tudo. No meu caso, isso me ajudou a remover código :: blocks.