D.C.
R.,
Materials like brick and roofing shingles have a manufactors warranty that is separate and longer than the labor warranty.
Ask your contractor to follow up on it. If he won't, ask for the manufactors address and tel. then you contact them.
Mighty strange. I have been in the consruction business most of my life and have never seen brick fade in 2 years. If it is adobe it will begin to crumble and melt after a much longer time!!
Write letters, write letters, write letters! Make sure everything you say to the contractor (and his response) is documented in a follow-up letter.
My daddy always said that the only letter you ever need is the one you didn't write. And don't forget to date it.
Good luck.