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.