Allora ho provato anche da gnome e il problema non si presenta, quindi sicuramente il problema è dovuto a KDE (vuoi vedere che ho scoperto un bug...

). Nello specifico il problema è da collegare al cestino che ha problemi a cancellare le cartelle di una partizione dove non si è proprietari (il proprietario è root, ma io non posso cambiare il proprietario neanche con chown).
Gnome è rapidassimo, ma graficamente parlando lo trovo molto bruttino a vedersi e inoltre tantissime applicazioni non mi funzionano bene perchè progettate per KDE... Cmq può darsi che ci faccia un pensierino... chi lo sa...