Also have M55-D0 and also same problem.
So far I noticed this happens only with video files that are truly 1920x1080. If they are smaller resolution, they play fine. I tried adjusting MKV's container properties for various aspect ratios and "display resolutions", but video still gets squished regardless.
I have no problem playing back the same files on my regular Google Chromecast (1st gen).