Es stellte sich heraus, dass es meine Grafikkarte war. Anscheinend ist eine GeForce 8800GTS für diese spezielle Bluray-Disc einfach nicht gut genug. Ich habe es auf eine Radeon HD 6870 umgestellt (und alles andere gleich gehalten) und der Film lief gut. Ganz glatt.
(Ich vermute, das Getreide hat etwas damit zu tun, dass die Bitrate besonders hoch gehalten wird oder so?)