I'm curious - it certainly seems that the Japanese tour operator is the one at fault. I would agree that UA is not in a position to guarantee the efficacy of Japanese visas, only that you had something that appeared to be a visa on its face, and so is not at fault.

But what has the tour operator offered to do? Have you asked them for compensation? It seems they should be the ones responsible.