So, in my case a re-issue may not be required? It was done as an involuntary change, since my return flights had a schedule change. I did not pay any fees to NWA. Is this correct?

Any guess on how issuing the actual ticketing affects EUA?