It sounds like when the patch starts, it switches from PAL to NTSC or NTSC to PAL depending on where you live. If you are in the US you should run games in NTSC, in Europe run in PAL. Try pressing X or O or other buttons to exit the patch screen & start the game, this should change the game to the appropriate video mode!
Good Luck!
