I quess first thing to do is make sure all the underlying stuff is up to date; install latest system drivers, DirectX and videocard driver. Defrag HD and install SH4 with at least the 1.4 patch.
Start with that and keep us up to date, hopefully we can figure it out.