This seems to be related to other issues involving multibyte chars in the command prompt but is slightly different:
It seems that when the start of multibyte (2-byte) character falls on the last column of $COLUMNS, the line wrapping gets confused and overwrites the current line rather than wrapping to the next line. Noted on Ubuntu 14 LTS.
