This drove me nuts for months and I still have no idea why MSExcel does this, but I stumbled upon a way to at least fix the palettes, file by file.
First, open the workbook with the color palette you want to keep. Open the 2nd workbook (with the ugly colors), but don't switch back to...