Hey Sizza, I'm having EXACT the same problems over here with my PAL Wii, but I run Wiikey 1.9s.
I've tried several different DVDs now, everytime the same problems. Other games don't give me so much trouble.... Strange, but I also got my Wii on the day it was released. I guess the lasers or...