did you get yours from somewhere other than vodafone like MPD or Nokia Retail ?
i think the problem is only with the devices sold recently, early batches on contract was unlocked devices