Upgrade
I'm a converted Ogg Vorbis user, and have been for some time now. I think mainly because KDE makes it incredibly simple for me to rip my CDs into Ogg format (path of least resistance and all that).
Anyway, I have been having an issue with my .ogg files ever since I upgraded to SuSE 8.1, as I often rip a CD at work and then scp it back to my home machine, meaning that the libogg versions could potentially be different. It seems that SuSE 8.1 didn't upgrade my libogg and instead decided to leave me with an older version. This caused all kinds of really funky problems when anything tried to access the files with something that understands how to decode .ogg.
Forcing an upgrade to libogg, libao, libvorbis, and vorbistools fixed it. Now I can listen to all my music again. Huzzah!