Acabei de descobrir como resolver o problema no meu caso. Eu não sei se esta é a melhor prática ou não, mas eu basicamente continuei tentando executar sudo apt-get remove codeblocks
para obter um código de erro e ver quais componentes dos codeblocks estavam instalados e tinham erros de dependência. Em seguida, usei sudo dpkg -r --force-depends <package name>
onde substituí o pacote que parecia estar causando um problema. Eu acabei tendo que fazer isso para codeblocks-dev, codeblocks-contrib e codeblocks-dbg que era do primeiro conjunto de códigos de erro que tenho.
Novamente, não tenho certeza se essa é a maneira correta de fazer isso, mas depois de fazer isso, consegui instalar novamente os pacotes não codeblocks novamente, o que funciona para mim.