I am having exactly the same problem right now. My change involves a NH connection at NRT. Previous problems of this type were always due to united.com showing NH flights available at the particular fare class but NH itself does not have availability. I am now waiting for more than one hour after the initial tape recording said wait time 10 to 15 minutes.