I can't improve on Obelixx's excellent reply. I'll just pass on the advice I've been following. The RHS advises that each year, in late winter or early spring, one should apply a potassium-rich fertiliser (such as Vitax Q4 or rose fertiliser), according to the instructions on the container, then mulch immediately afterwards with organic matter, such as well-rotted manure, leafmould or garden compost.
This seems a bit of a joke, given the wet weather we've had, but they say that clematis need to be wateredregularly in dry weather during their first few seasons. Watering to soak the root zone requires at least the equivalent of four watering cans per square metre, they add. Is it possible that the soil in your new garden is losing moisture a lot faster than in your old garden?