Seems that the MtGox staff will check every single account, oh boy.
Yes, it looks like that: "Your account recovery request is pending review by our staff."
With over 61,000 accounts that could take a while.
If they took only one minute to validate each account, that would be over 1000 man-hours, or over 42 days. Hopefully there is a team of workers or an automated system in development.