I just happen to be playing Starcraft now. I'm on episode IV which is the first episode of the Brood War expansion but I've never had that happen. The game requirements mention Windows 95/98/ME/2000/XP but not Vista so maybe if you change the compatibility mode, it might help. When you do, however, your old saved games might or might not work. Also, you can try the game patches.