Почему моя аутентификация apache не работает?

Попробуйте apt-get install gnome-terminal

Это должно сделать трюк.

Обновление:

Возможно, это связано с кешем значков. Взгляните на этот ответ. Я предполагаю, что пакет highcolor-icon-theme отсутствует или испорчен.