I'd suggest deleting the SH4 directory after you uninstall it... that way, you can be sure there are no files left over from the previous installation.
If you're running Vista, you may have some "
compatibility files" left over. I'd suggest installing SH4 under some other directory than the Program Files directory, to avoid that issue entirely.