Blue was an unusual colour in liveries until the 1960s as paint technology until then found it harder to crack a blue pigment that did not fade under sunlight than other colours. This becomes significant where you cannot touch up the paintwork without it being obvious, which may mean having to repaint the whole vehicle. The same, notably, was true about camera colour film as well, Kodak managed it much better with their patented Kodachrome, but others (including the cheaper Kodacolor) lost blue more than other colours. Old family snaps under blue skies that now look white are a classic example.
The original Network SouthEast blue was very prone to fading, and in the end both shade and paint manufacturer were changed.