It´s fuchsia, because of the pretty plant in the pic below, it´s a plant many people here have, but we usually refer to the colour as magenta, as fitrig called it, because it´s the colour of the German Telekom and they call it magenta, and since they are so mighty as the biggest player on the phone and internet market here, everyone now calls it magenta instead of fuchsia. 
But anyhow, I have that issue as well, and had it before the UI update already, not always but recurring, if I take the time to really click on, not just read, all messages and notifications, even old ones sometimes, it goes away usually, at least after a while.