Problem solved. Went to the airport for lunch and changed it over the counter at the sales desk, no questions asked.
Seems like the call centre staff aren't trained as well as airport sales desk staff. IIRC their call centre is outsourced whereas the airport sales desk is airline staff. No surprise there then!