Eu não tive nenhum problema de áudio porque eu instalei de uma forma alternativa e ele não puxou todas as coisas alsa. Eu também tive um problema de 'alguns vídeos em flash sem áudio' que tinha a ver com um decodificador ffmpeg h264.
Você pode tentar desinstalar e reinstalar o ubuntu-restricted. Para a desinstalação, você também deve autoremove. Isso deve acontecer se não houver uma dependência negligenciada.