Seems to be this issue:
http://forum.kodi.tv/showthread.php?tid=269296
The video contains “SPSX units that aren’t consecutive with their corresponding SPS units”.
The codec attempts to sanity check these (parse the lengths and check it matches the total length of header bytes) but it fails the check and video is marked as corrupt.
If I bypass the sanity check the video plays correctly.
Let me see if the sanity check can be fixed. If not, treating it as non-fatal would likely fix the file.