I don't know if this is irrelevant or already established because I do not know too much about computers. Lately, I have been having the exact same freezing problem on Windows 7 Home Premium, leading me to try all the fixes on this thread and several other threads I found over google. Of course, none of them worked. Eventually, I found a thread mentioning windows xp mode, leading me to upgrade to Windows 7 Ultimate to try it out. Xp mode was a disappointment because starcraft was too small and laggy. This led to me ditching xp mode and reinstalling starcraft on Windows 7 Ultimate, and ever since then the freezing issue completely stopped. I use the troubleshoot compatibility option and use the recommended settings, but I don't know if that makes a difference because on Windows 7 Home Premium edition I did the exact same thing and the game continued freezing. I don't know if this helps at all, but at least the problem fixed itself for me and I believe it has something to do with the upgrade to Windows 7 Ultimate. I have played about 25 games online now and absolutely no freezing anymore.