Yeah like the guy you spoke to said they used to charge £2o but now they do it for free. You would only need to spin such a story if you on PAYT and handset is less than 12 months old.
But they couldn't supply me with the right NUC number or at least the assistant manager in Vodafone shop couldn't manage to unlock my K800i with the code she looked up.