Primeiro de tudo verifique as caixinhas de som se está corretamente na força sem mau contato, ou se o plugue verde está plugado corretamente em line in atrás do computador.
Já clicou no ícone do som na barra do gnome perto da data e hora.
Verifique se não está mudo. Ou clique na opção "controle de volume" e veja se o mestre (master) está com som, ou troque de dispositivo. Lembrando que para cada ação tomada anote como estava originalmente senão depois de tanto mexer não saberá qual era a configuração original.
Veja se preferências de volume se está setado "Mestre", "PCM", "CD", "MICROFONE", "CAPTURA","MICROFONE CAPTURA","EXCHANGE FRONT/SURROUND".
Existe inúmeros tutoriais se pesquisar aqui no fórum a respeito de problemas com som. Mas geralmente é mais fácil baixar uma iso do Ubuntu 9.04 e instalar do zero. Nunca gostei do update do Ubuntu já tive problemas também.