Cuando algún proceso está usando aptitude o apt, este queda bloqueado para el resto de programas de la sesión y hay veces que no se puede utilizar. La solución es eliminar el archivo lock y después ya realizar la tarea que queramos con aptitude o apt.

sudo rm /var/lib/apt/lists/lock 
sudo apt-get update