That version is the Windows one - I guess- and doesn't play well with DOSBox. Did manage to, uh, find, a DOS version though, so I'm back in business, hurrah.
DOSBox was just updated to v.73 yesterday, you might give it a try again? Also is it possible that the game is NOT a DOS game, thus it would not work using DOSBox. Such as Fallout 2 is NOT a DOS based game and requires a windows environment.
Also if you happen to have a copy of Windows 95 or 98 there is MS Virtual Machine. I use that to run Grim Fandango and it works wonderfully on it.