В общем-то... Все решилось переустановкой системы :) То ли я где-то все-таки накосячил с пакетами/настройками, то ли просто система криво встала тогда.. Не знаю, да уже и не выяснишь. С учетом того, что это было мое первое знакомство с этим дистрибутивом, в принципе, год - это нормально. Помнится, я "на спор" "уронил" Windows 2000 за 15 минут так, что он потом не смог завестись :)
С переустановкой решились многие проблемы, но, как водится появились и новые. Нельзя исправить старые косяки, не наплодив новых :)