Primeiramente, tente sudo apt-get update
then sudo apt-get upgrade
e veja se você pode instalá-lo depois disso.
Se não tentar usar sudo aptitude install chromium
para obter o cromo instalado. A aptidão é melhor para lidar com pacotes quebrados.
Finalmente, tente sudo apt-get autoremove
e tente instalar o cromo.