Ich konnte das Problem jetzt beheben, indem ich "Hardwarbeschleunigung erlauben DXVA2" nicht erlaubt habe, also deaktiviert habe.
Dann XBMC neu gestartet und Playback funktioniert jetzt.
Verwendete GraKa:
ATI Mobility Radeon HD 5470 (512 MB)
Das Problem haben scheinbar mehrere Leute:
http://forum.xbmc.org/showthread.php?tid=138652