I would buy an Assam, Kitty. We have Ceylon for breakfast and Yunnan for afternoon, both large leaf. Our tea shop lady recommended a different Ceylon to us the other week as "the champagne of teas". It was vile, with no flavour. When we went back she looked up the details and found it was for drinking without milk. She offered to take it back, but we agreed (with much laughter) to keep it for French visitors.
We actually find it easier to buy good tea here in France as every small town seems to have a specialist shop. Not cheap though.
Only other thought is to wonder if your kettle is cutting out a bit early? If ours gets furred up, it does that and the tea doesn't taste as good.
