I'm enamoured with Virgin Mobile and I must say I'm not sure what numbers their CS were giving as they simply would not have unlock codes for a Vodafone handset. That said the problem appears to be Vodafone not Virgin.
Have you Googled how to unlock your make and model of phone. Sometimes there is a specific procedure to follow when unlocking certain phones?
I'm a Very Insightful Person, I'm here to share knowledge, I don't work for Virgin Media. Learn more
Have I helped? Click Mark as Helpful Answer or use Kudos to say thanks
Thanks for your post and welcome to forums 🙂
I am so sorry you are having issues with our mobile with getting your PUK, I can take a look at this for you and will drop you a private message, keep an eye out for the purple envelope and we can go from there