Quelques fois, on bute sur des fichiers dans la corbeille, souvent verrouillés par le root.

Trouvé ici,une bonne solution avec un programmes contenu dans les dépôts Ubuntu.

sudo apt-get install trash-cli
sudo trash-empty