I too am one of those unfortunate souls in Japan who has had to deal with the miserable Tokyo Embassy. I mean, we never received an e-mail from them telling us that our interview had been canceled. So imagine our shock when we showed up on January 29 for the interview only to be told that we couldn't do anything! So that was a waste of money (we're in Osaka).
You have to pay to call or e-mail them. I called them twice, only to receive nondescript answers. All I know is that my paperwork was sent "to USCIS" on January 26. I don't know if it's in Seoul or Bangkok. I tried calling Seoul several times and was finally able to talk with a human. She said that she doesn't even know if they have my paperwork and that "if Tokyo says they sent it here, she presumes the Korean Embassy has it."
Yikes.
Anyway, our flight is in about two weeks and my wife doesn't have a green card. My apartment lease and job contract both expire at the end of this month, so staying here is not an option. We've already mailed most of our personal belongings and clothes to the US, so my wife couldn't stay behind. Her family lives too far away for her to move back. This whole situation is very depressing.
Our priority date is in early October of last year, so you would think that we would be one of the first cases to be readjudicated, but it turns out that some people with later priority dates are getting their stuff reprocessed faster, according to a Japanese blog site with a community group focused on this very problem.
I am so angry about the way this situation is being handled. I wrote a letter to the Tokyo Embassy explaining how I don't know what to do and they had the gall to write me back saying that "they no longer do visa inquiries by mail" and instructed me to use their pay service and e-mail services. They even cut my name and address from my letter and used that to address the envelope they sent back to me. Absolutely amazing.
Seriously, the Tokyo Embassy seems to be one of the worst ones out there. The Osaka Consulate is not much better. Everyone is telling us what we CAN'T do, but nobody can tell us what we CAN do.
The Tokyo people did say that we could enter the US on the VWP, but that we'd have to return to Tokyo for the interview. But why on earth can't our case simply be forwarded to a USCIS office in the US?! And we are not about to spend $2000+ for another set of plane tickets and hotel reservations. It is driving me absolutely crazy.
When I asked the Tokyo call center staff what we should tell the immigration officer at the airport, they said we should tell them we are coming as tourists. I then asked the staff if they were telling us to lie to the immigration staff, but they had no answer to that. And of course, she wouldn't give me her name or the name of her supervisor "for security reasons" even though I just want to have a point person should I need to cite where I got my information.
When this situation is finally resolved, I think the Tokyo Embassy staff should be the subject of a congressional investigation or something because this is ridiculous. There's no accountability here whatsoever.
I really hope we can get a waiver or some other visa after entering the US somehow. We have round trip plane tickets, but we were hoping we wouldn't have to use them...