I had no problem using the Citibank ATM at NRT. There was no line and the ATM did have a button to change to English. There are numerous Citibank locations in the tourist areas of Tokyo.

The Post Office ATMs that I have seen in Tokyo all had an English option as well.