I was having similar problems with SotSB until I started running it under DOSBox. I had the same issue with a couple of the other Goldbox games. But, running them under DOSBox seemed to do the trick.
If you're not familiar with Icestorm9999, check out his site for all of the Goldbox games as well as tips and tricks on how to run them.
http://www.icestorm9999.com/1.html