Of course their premiums increased when they are older! an older dog is more likely to become ill!

35% of the bill or £3000 whichever was the smaller amount sounds bloody ridiculous - what company was it? And surely you should have taken note of this at the time of taking the policy!