I can not replicate your findings. When I select All Columns, it colors all columns.
Can you take me through, step by step on what you are doing to change all column formats?
If I double click or right click on a non colored column and then select All Columns, the color goes away. However, if I make the selection from one of the colored columns, then whatever columns I change have the color associated with the columns.
Jim