You don't actually need to reinstall. On the last StarCraft patch, I finally got motivated enough to make a StarCraft InstallPath generator which fixes this problem:
StarCraft InstallPath Generator
Just input the directory, download the file, and open it.