:^/ I've had similar experiences with some Blu-Rays. For me it was down to the compression algorithm used. VC1 and Mpeg 4 worked fine, but Mpeg 2 didn't.
Because some discs are wholly VC1 or Mpeg 4, they work without trouble, while some older discs are wholly Mpeg2, and wouldn't work at all. Still others are mixed, with the menus, special features and main feature in different codes to each other. In those cases, the Mpeg 2 parts didn't work, while the others would.
The solution was to reduce the display resolution to 1024 × 768 × 16. Then it would play Mpeg 2. It seems that the older Mpeg 2 algorithm uses more graphic RAM than do the other codecs, and my processor is right on the edge of what works and what doesn't.
You may not experience similar results, but it's worth a shot.
;^) Good luck, and let us know how it goes for you....