I guess I never posted an update - after about 4 weeks I tried using my secondary e-mail address to contact facebook via their deactivated account form. Within about 90 seconds I got a response asking me for a response to a private question. I gave the answer and within a few minutes my account was restored.
The only thing I can think of is that they assume that if your account is compromised, so is your e-mail address. I have to wonder if there's some "social" way they can use your friend list to vouch for you.
As noted below my account was disabled on Monday after it got hacked. I have since written to "firstname.lastname@example.org" every day asking for them to restore access. Today I received my first response, a form letter pointing me to the link on their web site which says to contact "email@example.com" if your account has been disabled.
My account was hacked on Sunday night. I reported the attack to facebook, changed my password, and a few hours later found that my account has been disabled. I've been e-mailing facebook since Monday but haven't gotten a response. Their customer support consists of sending them an e-mail and waiting.
I'm now on day 3, so far no response, not even an automated "we have received your e-mail and are processing your request" message.
I'll keep trying....