Just another data point on this, I called today to cancel an ANA first class reservation for October for 2 pax. Agent picked up immediately after the phone menu tree, five minutes on hold with her and no fees charged. Miles back within 5 days, taxes "a little bit longer" (LOL) and she gave me a case number. Seemed pretty painless, as long as the miles come back into my account. Hope to see the taxes refunded some day, but they were a lot less than the normal cancellation fee so I'm not going to sweat it.