[Jay_83]

This may sound strange but I had a problem ages ago with a jap import ps1 game which I converted to pal format (for psone to boot).

When loading in the ps2 I had to take out the ps2 memory card. Try that,

If not, make sure that you definatly turn off the option for smoother graphics (Doh! Can't remember what its called)