What build are you using for decoding?
Also do you know what build was used for encoding? How about the settings? bframes? qpel? GMC? Resolutioon is mod16 or not?
You should be able to answer all of them except maybe the build used for encoding.
Also have you checked the file for errors/bad frames?