Hey all thank you for everyone's advice, and yes it does sound far fetched lol but that's what happened!
After being on the phone to VM for hours upon hours and had my new phone blacklisted twice in one day I can now say that everything is sorted
I will need to pay for the old handset which was broken, as they wouldn't accept an insurance claim (why I don't know) least there's an ending to this story though!!