Méthode "ultime" pour trouver et tuer le processus bloquant l'utilisation d'apt :

sudo fuser /var/lib/dpkg/lock-frontend
En retour vous avez l'ID du processus qui a ouvert le fichier
ex: /var/lib/dpkg/lock-frontend: 13202
Arrêter le process avec la commande sudo kill -9 ID
ex : sudo kill -9 13202

Une commande utile sous Linux.
Lire le premier commentaire aussi