Problemas con instalación y actualización de programas en Ubuntu

Hola,
Tengo Ubuntu 13. De un tiempo a esta parte vengo observando que no consigo acutalizar ni Google Chrome, ni Firefox, ni instalar ningún programa. Por ejemplo, escojo un programa cualquiera para instalar des del mismo Ubuntu, pero queda en la barra con el mensaje "esperando para instalar", y nunca se realiza la instalación.

O bien Ubuntu me manda el mensaje "actualización para google chrome" y al aceptar, al cabo de unos minutos sale el mensaje "no se ha podido descargar el paquete, revise internet", o algo parecido. No tengo ningún problema con internet: navego tranquilamente.

Me gustaría saber qué pasa. Desinstalé Firefox porque, al no estar actualizado, daba problemas, y ahora no puedo volver a instalarlo. Des del terminal, tampoco lo consigo. Después de la comanda "sudo apt-get install firefox" tambien da el problema que no puede descargar nada.