As stated, the change is free. My guess is that the agent with whom you spoke was unfamiliar with RTW rules and did not verify whether or not there was a charge for changing flights on a xSTARRTW.

I find it extremely useful to print off a copy of the rules and carry it with me, just in case such a situation arises.