SEOUL: Tourist complaints in South Korea have hit a record high this year, with data released on Sunday showing problems ranging from reckless taxi driving to overcharging at shopping malls.