My best friend who has a PS2 has had a few issues with different DVD's ... So you aren't totally alone.
I have an Xbox and got the DVD kit and it's worked simply awesome except for one single DVD (Gold Rush 2002 .. a hockey DVD - go fig! ) that doesn't want to seem to work in..