If it's true then you have typical problem. In short words if you input one unicode symbol you need to press backspace twice cause each unicode symbol its two bytes. Sad but true.
don't understand this. I don't use utf-8 in the terminal I use to update.
it's depends of current locale, not terminal type. try to execute command locale did you see 'UTF-8' words here?