Простите за ламерский вопрос. Продолжение этого поста. Суть такова: есть библиотека libkdeinit4_ksmserver.so, и у нее в зависимостях libnvidia-tls.so.1, которая успешно удалена из системы вместе с проприетарным драйвером нвидиа. Так вот вопрос: как убрать эту несуществующую библиотеку из зависимостей, что она не требовалась при запуске?

UPD. Всем спасибо, проблема решена. Нашел с помощью ldd старые libGL.so.190.53 в /usr/X11R6/lib, снес их и все заработало.