Edit: completamente revisado minha resposta. Este requeria uma "coluna auxiliar", mas parece funcionar muito melhor.
Do site do Excel Pages em formatação condicional de David McRitchie:
We want to Group anytime there is a Change in Column A or Column B. Conditional Formatting can not keep track of what the previous color was, so we will have to use a helper column, and then have Conditional Formatting check the helper column.
The basic formula for the required helper column is:
E1: 0
E2: =MOD(OFFSET($E2,-1,0)+ OR($A2<>OFFSET($A2,-1,0),$B2<>OFFSET($B2,-1,0)),2)
A partir de E2
, basta arrastar a fórmula para baixo até onde você precisa com seus dados.
Sua fórmula de formatação condicional será:
=$E1=1
Visite a formatação condicional na página de grupos para obter uma explicação de como e por que isso funciona.