I have the same problem with Marley Marquis tiles.
I contacted them about 18 months ago and finally had someone come and look at the problem last month. I have now received a letter saying they consider the discolouration to be normal weathering which is obviously ridiculous as the roof looks...
