I am locked out, too. Called ATT, they reset the password to my 7-digit phone number, but warned me that it may not work and then i would have to call apple support. They were right, voicemail was still asking for a password, but now i could call in to get my voicemail.
Called apple this morning, apparently i will have to perform a hard reset of the phone. GRRRRR....