Well I installed from unstable (I think). I have debianmultimedia in my sources.list, but I think XBMC comes from the debian servers.
I did quite a bit of googling before posting. I didnt find anything really relevant. I looks like a problem with ffmpeg.