I too have a colourbond roof only 14 year old. It is very faded, with mildew and dirt. Fortress coating has also given me a quote to recoat it.
I am interested in what you found out.
Did your roof come under warrenty?
Did you go through Fortress Coatings?
Cheers
SS