Well, if it's occurring even without the patch, it makes me wonder if either the DVD is dirty or scratched or if your DVD lens is dirty?
Have you tried it in another DVD drive? Do other DVDs work in the drive? If it does work in another DVD drive, then I would get a DVD lens cleaner and run it through your DVD drive in question.
Otherwise, I have no idea other than to take the game back to the store and see if you can exchange it, depending on how long ago you purchased the game.