I have exactly the same version of eds and ogg-support like you have.
But after two hours of doing nothing successful I convert my flac files to mp3. And of course it works. Wuhu. -.-