espero pode ayudarte kon la siguiente solucion... soy novato en linux ubuntu y pues hasta hace unos meses me estoy entrenando... hace poco tuve el mismo problema con el amarok 2 y mi solución fue mas supuesta que poder solucionarlo solo con el simple echo de saber del porque...

el erro es el siguiente:

Phonon Biblioteca Multimedia
El dispositivo reproductor de audio HDA ATI SB (... ) No funciona se recurre a default.

Mi solución fue buscar paquetes correspondientes a Phonon; aunque antes de eso me eche un wikiinforme donde busque de que se trataba esta aplicación http://es.wikipedia.org/wiki/Phonon_(KDE).

una vez ya informado a que se refería esta parte del error me fui directamente a Synaptic y probé buscando paquetes referentes a Phonon, e instale los paquetes con respecto a esta aplicación encontrados en synaptic, reinicie la pc y abrí amarok puse a reproducir unos archivos mp3 y me funciono muy bien!!!!.

Espero esto te ayude en algo.. mucha suerte..

Ubuntu / linux libre libre libre!!!!!!!!

Me registré solamente porque veo que tenemos el mismo problema! Tengo el mismo dispositivo (hda ati sb, alc887) de audio, uso kubuntu 9.10 y la placa madre es asus m4a78-em. No sé qué hacer, los drivers alsa son de los más nuevos, el kmix lo desinstalé e instalé de vuelta, diferí el orden de los dispositivos en multimedia, etc. Cuando pruebo el dispositivo me sale el cartel ese que dices, además no tengo ningún tipo de audio.
Sigo de cerca este tema, a ver si encontramos la solución.