I've taken it back to the store and explained what's happened, and they said a lot of people have been put up to CID53 and ended up with re-locked phones lately, and they were very understanding. They are going to try and sort it out for me as they have good contacts (and one person who has links with SE).