The thread has become too long to find the good advice, but seriously, call Orbitz, explain the changes are "complicated," that "UA is happy to handle it but you [Orbitz] need to release the PNR to UA." If your agent is unwilling, thank them and call Orbitz back again. Repeat as necessary.