The English speaking agents, particularly when you call the domestic Korea number, are based in Kuala Lumpur. The agents, while perfectly nice, do not know very much outside of their script and what's on screen, to be perfectly honest.
Trying calling a Korean Air ticket office instead OR calling Incheon airport directly. They'll speak English just fine and probably know the ins and outs better.
Man, I miss the Korean English speaking agents that they used to have on the domestic Korean line.