Você deve ter desinstalado junto algum pacote de som importante. Eu uso alsa e tenho os seguintes pacotes instalados aqui: alsa-base, alsa-utils, gstreamer0.10-alsa, libao2, libasound2, libesd-alsa0, libpt-1.10.10-plugins-alsa, libsdl1.2debian-alsa e linux-sound-base. Lembrando que eu uso o Hardy, então pode haver diferenças se você usa outra versão. Mas procure por esses pacotes (ou por versões mais recentes) no Synaptic e instale se estiver faltando algum. Depois se certifique lá nas configurações de som de estar tudo confiturado para alsa e tente novamente. Boa sorte.