Just had this happen tonight for the first time on any disc! :)
It was on the 28 Days Later Region 2 PAL Limited Edition UK disc.
I believe this disc (Fox) was release in 2002. I had always thought that as long as the drive's region was set, this error wouldn't come up.
I am in Region 1 on...