Якщо ще актуально - а як саме КДЕ "не завантажується"? Висить вікно авторизації? Валиться до консолі? Висить якесь однотонне вікно?
В першу чергу я би шукав біду у драйверах відео - четверті кеди з їхньою плазмою тепер до відео ставляться дуже вимогливо. А тому - яка у вас відеокарта, який драйвер?
p.s.
apt-get upgrade оновлюється в межах поточної версії. Тобто накатує обновлення безпеки для стабільної гілки і поновлює тестову\нестабільну.