Well, it seems that even after the release of the first DXVA HW decoder, the problem still remains unresolved.
After further investigation, it seems that although PowerDVD 14, FFMpeg based CPU decoders (LAV Video, PotPlayer), Strongene's HEVC decoder and even FFMpeg DXVA HW decoder for Intel and Nvidia FAIL to decode it correctly, the problem might not be in the encoding and the clip itself, but in the decoders.
Because there is one video decoder capable of playing that clip, without stuttering and it's the Nvidia CUVID decoder.
So, it's definitely not a performance issue, but rather a decoder's issue that can be resolved right now, if you have a Kepler or Maxwell Nvidia card, preferably with a lot of 3D performance, because DXVA and CUVID decoders are based on shaders and not fixed-function hardware.
I guess there will be a fix for the decoders mentioned above, unless for some reason, the problem is the encoding in a way technically difficult to be understood right now.