This happened to me last December. It took them two ticket reissues and a name change to correct my mom's name.
After the two reissues, I ended up calling USAirs international line (for getting someone who spoke Spanish). She was able to make the change from USAirways side without once again reissuing the tickets.