I think I am having deeper issues than just VDPAU. It seems that any video (.avi, .mkv and .iso etc) are having problems using vlc, mplayer and smplayer.

I'll try swapping from an NVidia card to an ATI that I have at home, see if that helps.