В putty есть одна тонкость, нужно сохранить сеанс с нужной кодировкой
А что за Дебиан, осмелюсь спросить?