I'm not sure, but I seem to recall that SH (3 or 4?) can act up if it's installed in the "program files" folder when running 64-bit Win. I'm guessing that's where Steam defaults to for install as well.
RR, you know about this? Is it a possibility besides mod-soup? I'm not too familiar with SH troubleshooting to be honest.