Seguramente estés usando el motor de sonido Gstreamer y por lo que sea no te va bien. Prueba de nuevo a instalar el motor de sonido de VLC, el paquete se llama
phonon-backend-vlcLuego vas a Preferencias del sistema/Hardware/Multimedia/ Phonon/Motor y pon el VLC arriba, luego aplicas cambios y mira de nuevo como te vaya
Así lo tengo yo en mi Pardus

El motor de sonido de VLC suele dar mucho más volumen que el Gstreamer, aunque el Gstreamer es más completo
También sería conveniente que instales el ffmpeg
Citar:
# yum install ffmpeg
Extra: Para Fedora 16 te recomiendo esta completa guía post-instalación, puedes tomar de ella lo que te haga falta
http://www.mjmwired.net/resources/mjm-fedora-f16.htmlSaludos