Me auto respondo.
Tras un paseo por XDA, he visto que hay un post hablando de los iconos estos. En anteriores versiones de android, cuando estabas conectado al servidor de google, los iconos se coloreaban azul o verde y cuando no estaban conectados se volvían grises.
Ahora, cuando esta conectado está gris y cuando se desconecta se pone marron-naranja.
El marrón es el nuevo gris y gris es el nuevo ¿marrón?