Unlocking is done by the carrier that had the lock, and CDMA phones are, so far never "unlocked." They are very different. Given the story I worry that you are asking the wrong company for the unlock.