I had to call them....
I waited on hold for about 40 minutes, and got some guy who listened to my problem for like 2 seconds and then put me on hold again so a "manager" could handle my issue.
Then I had to spend 20 more minutes waiting, before I could spend another 20 minutes explaining why I wanted the name unlocked, and no he can't offer me a better price that will keep me with them (especially not after all the crap I had to go through just to get as far as I had gotten). Even after all that, it still took them 2 full days to unlock the domain.
Email might be a better way to track things, to prove timestamps and what not, but I guess I'd be hesitant to give the password over email. (Which is probably a silly hang-up on my part... but that's just me).
Anyway, they will unlock it eventually, but it might take a follow-up phone call and be prepared for the mega-hardsell to keep the domain with them.
Carolyn