Thanks for all the replies!
I have cleaned out the gutter and hope this might help.
Regarding the garage, it is just a single brick garage. No veneer, no cavity, no wooden trust, just brick fully exposed. It has a brand new corrugated iron roof and gutters, has flashings. It's definitely not a...