См. этот поток - у меня была та же подобная проблема для моих 12,04 установок кроме разрешения, устанавливался слишком низко. Выключение экранной заставки зафиксировало его.
Убедитесь, что PuTTY также настроен для UTF-8. Вы можете сделать это в Окно -> Перевод -> Удаленный набор символов. Возможно, вам придется выбрать шрифт, который также поддерживает разумную часть диапазона Юникода - Терминал не обязательно его обрежет.