Hi, Watermelonice 
How are you pruning them? You can treat Ernest Markham as either a group 2 (light pruning) or 3 (cut back hard). Whichever you're using, it might be worth trying the alternative.
The other possible cause is the very dull weather - Ernest Markham's main flush of flowers is in the late summer (it can flower from June to October), so it may just be a bit late this year.
You say you haven't overfed - I'd try getting clematis food (Chempack do one, for example) and switching to that if you're not already using it. It is possible that your clematis are getting too much nitrogen, hence the excess of leaves - when you look at the NPK values, the N value should be about half of the K to get the balance right.