Are you sure you're still locked in?  From my experience, the lock-in is only for a period of time, typically 1 year, so after that locked time elapses you can contact them to unlock the phone.