Ogg on Nokia770
Funny you say so, I've been playing the better part of the evening trying to get some streaming to my 770 running into the same issue.
Most of my music is Ogg. So while you are working on Ogg for the 800, make it happen for the 770 too :)