To test the hardware angle I use this bootcd. It also plays DVDs.

http://geexbox.org/en/index.html

It's very tiny and has helped me determine if such is software or hardware related.

-> I have run into your issue on some owner that was into P2P use. They had installed some "region free" hack or crack. What a mess that was.

Bob