I had this problem to, but I fixed it somehow.
Right click the .exe of the game and go into Properties>Compatibly, then "Run this program in compatibly mode for: Windows 98/ME
I don't know if this is actually what fixed it, but the game runs fine after i did that.