Just so you know, the TA made the changes, no problem. It must be something to do with commissions. I know I have often been bounced back to the TA by airlines when trying to change a normal ticket, I just thought the OWE had more flexibility. I guess it does, just not on the first international leg.

Next stop, a 3 hour wait at BA's ticket desk for reissue...