Long ago I have had similar issues for MP (Northern Mariana Islands, USA) [Marianas Pacific]. Not with UA for decades now (since the early 1990s). Correct final address line is:
Saipan, MP 96950
I have used:
Saipan, GU 96950
Saipan, HI 96950
Saipan, HI 96850 (with correct address on line above)
It looks like similar "games" have worked this time for the Yukon Territory. But if not, I agree that getting on the phone with UA web support (during normal working hours), and staying with them until resolved, is the best approach.