Just a little update: Audacious is not working now either.
(working with the oss plugin)
Pulseaudio now says:
Connection failed: Connection refused.
and does not start. What the heck? I can't believe I'm still having sound issues with Fedora (the same happened when I first tried Fedora Core, w/o pulseaudio ofcourse)