One possible reason: Some Blu-rays don't check or check not only the Blu-ray Region, but also the country code of the player or the player software. For example, Japan and USA are both Region A, but have different country codes, so that an American disc protected like this cannot be played in Japan or vice versa.
So maybe your player has the right Region, but the wrong country code.
I hope not. That would be hard to circumvent.
Anyway, when using the discs with DVDFab it shows them to still be region A and still have AACSLA protection.
Passkey unfortunately failed to remove that too.