My parents house also has faded Marley tiles (Marquess I think). They've just received the same letter you're all describing, after having the assessor out to look around.
The roofs were installed in 2002/2003 and have faded significantly from their slate colouring, with the concrete now...