Add a warning if someone isn't using term_charset UTF-8

Also fix a bug in fallback code.