Algo semelhante aconteceu comigo. A coisa certa a fazer é tentar uma reinstalação completa.
$ sudo apt-get autoremove --purge codeblocks
Isso excluirá todos os seus arquivos de configuração e removerá os pacotes usados junto com codeblocks como codeblocks-common, etc.
Se você instalar novamente, ele será executado sem nenhum erro visível, mas as chances são de que ele não instalará codeblocks-contrib devido à incompatibilidade de versões se seus pacotes estiverem quebrados como o meu. E tentar executar codeblocks de você obterá um "codeblocks: erro de pesquisa de símbolo"
A correção para mim foi em primeiro lugar, limpar libcodeblocks0 que foi quebrado para mim
$ sudo apt-get remove --purge libcodeblocks0
Em seguida, instale-o novamente com
$ sudo apt-get update
$ sudo apt-get install codeblocks