Внезапно решил посмотреть changelog для libgl1-nvidia-glx: "Temporarily add versioned Breaks: libgl1-mesa-glx (>= 7.10.2-4~), we need to rework the diversions for cooperation with multiarch enabled MESA libraries." В общем, осознал свои проблемы (судя по всему, не подумавши сделал apt-get distr-upgrade, ССЗБ). Интересно, в LMDE как-то выкрутились из этой ситуации? Есть такая дурацкая идея попробовать подключить их репозиторий.