The information that I was given was that there's no reason why people shouldn't be able to access their old address. It sounds as though some companies are just monetising what they can.
The bloke I spoke to originally had told me that there was nothing to worry about - he used some kind of water running out of a pipe analogy - it's the billing department that's insisting I pay a fee.