I have this issue using both Software and Hardware decoding on XBMC. It is MUCH worse when using VDPAU and glamor HW acceleration, but is present with SW-only acceleration. I have an AMD Sapphire Redeon HD7750 with an Intel i3 running 3.15.3 kernel and a git build (via mesa-git on Arch) of Mesa, libgl and ati-dri.