Hi.
I registered only to say that I too have this problem, and this solution doesn't help, sadly. I have Windows 8 Pro 64-bit edition. I'm doing exactly like in the quoted post and I get this:
However, when I set the compatibility mode to either Win98 or Win95, the game starts, but with some awful colours, here:
Is there anything else I can do?
What do you mean "downloaded the game from this site"? May I download alternative version of TS somewhere on this site?