Haha, tell me about it... Ever had to chase down a mystery leak after a "perfect" install? Good times. But seriously, have you looked into cool roofs ...

Did you check if your roof has enough ventilation? Sometimes discoloration or granule loss is actually a ventilation issue leading to excess moisture ...