Tente instalar chromium-browser por meio do terminal
sudo apt-get install chromium-browser
Como em alguns casos, se você se conectou à Internet através de sakis3g ou qualquer outro script, a instalação do pacote pelo software-center não funcionará. Mas o terminal o faz.