The post office at the Imperial Hotel in Tokyo where the ATM card was rejected appeared to be a genuine Japanese PO, e.g., they were selling stamps. And, I saw several locals get money out of the two ATMs there while I was waiting. So, the machines were working.

Guess Travelers' checks still have their place. @:-)