Delete the utils.dll files and get them again by using Google to find the second half of the following post -
http://www.subsim.com/radioroom/showthread.php?t=160118
Once downloaded turn off System Restore and reboot, put the .dll into the correct location - you shouldn't need to reinstall SH3, it should just accept it nicely.
Reboot again, scan and then turn on System Restore.