Since this is not the first time this sort of thing has happened airlines started installing not only the city name but also the country.
Another example that can catch you especially when City names are spellt differently in different languages
Example Sydney (Austrailia) but Sidney(somewhere in the US boondoos)
I guess it will really be difficult to really pin this one since the way I understood it they booked via the phone.