I've re-fared a saver ticker to a flex ticket before. I had to do it at the EK office here in Singapore and it took the agent a lot of finger tapping - but it got done, and they were happy to do it. I just paid the fare difference. It may be that the travel agent doesn't want to do the work...