Well well, my NCB letter did turn up today, so fair play to them. It also has near enough the right amount of years on it, so I think we can consider this put to bed for now.
As I said earlier, I wouldn't not use Sky again as they gave me a good quote with the cover I wanted, however I'd make sure I was more insistent with them when it's time to leave.