In my experience, the CAA have never been quick at anything. Although that said when I renewed my SEP last year it only took a couple of weeks to come through, which was a pleasant surprise. In the past it's taken much longer.
Regarding EASA and the EU, BillieBob has it spot on.