Если pulseaudio -k работает временно, попробуйте это руководство, чтобы заменить pulseaudio аудиокомпонентом alsa. С тех пор это отлично работает. (Ubuntu 12.04)
У меня была эта проблема, и предложение использовать apt-get autoremove не помогло мне.
Я решил это, выполнив:
sudo apt-get purge linux-headers-3.2.0-23
на таких заголовках linux, которые жили в /usr/src. Я не удалял заголовки, соответствующие используемому ядру.
Перезагрузили сервер.
Для тех, кто приходит с года поиска Google: вы также можете удалить старые ядра в диспетчере пакетов Synaptic. Просто дважды проверьте, какой из них вы используете, набрав в терминал «uname -a».