Además, si lo hago mediante consola (sudo apt-get update) no hace nada, no me da ni mensaje de error.

Ésta orden es para actualizar tu listado LOCAL de paquetes. Después tienes que hacer sudo apt-get upgrade