Debería cambiártelo al variar el tema sin hacer ni tan siquiera soft-reset...
Mira, te dejo un programita para variar el color de las barras de winmo, puedes elegir el color que quieras, incluso que varie de color para identificar que la batería es baja, que tienes conectado el bluetooth, wifi...etc...