It needs to be a codec supported by the video card.

See http://en.wikipedia.org/wiki/Nvidia_PureVideo#Table_of_PureV... for a list of Nvidia GPUs and which codecs they support.