Short answer: Clean gutters at least once a year. Do it twice a year if trees overhang the roof, the roof is heavily mossed, or the gutter has overflowed before. The most valuable visit is late autumn, after the leaves have come down.
The simple rule
One clean a year suits most homes with a clear roof and no big trees close by. Grit sheds from concrete roof tiles, and moss and windblown seed arrive whether or not there is a tree in sight, so even a tidy plot builds up sludge in the gutter over a couple of years.
When to book twice
Book twice a year when branches overhang the roofline, when a neighbour's tree drops leaves onto your side, when you can see green moss on the tiles, or if you have had overflow or damp patches before. Leaves and sycamore seeds fall in autumn, and blossom, catkins and pollen settle in late spring.
The best month
Late October to early December is the sweet spot in Kent, once most of the leaves are down and before hard frost. Cleaning before the leaves have dropped only means a second clean is needed. If you can only book one visit, make it this one.
What changes the interval
Shade and damp slow evaporation, so moss and slime thrive on shaded, north-facing roofs. Flat or very low-pitched roofs hold debris longer. Leaf guards can lengthen the interval but do not remove the need, as the pieces that pass through still settle in the channel.
Quick questions
Is once a year enough?
For most homes without nearby trees, yes. Homes with overhanging trees or heavy moss are better on two visits a year.
Is autumn or spring better if I can only choose one?
Late autumn, after leaf-fall, because that is when the heaviest load of debris has arrived.