Ага. Похоже, дело именно в этом. Но всё равно непонятно, почему и каким образом. Только что (когда была проблема) было так:
LANG=en_US.utf8
LANGUAGE=en_US.UTF-8
LC_CTYPE=en_US.UTF-8
LC_NUMERIC=en_US.UTF-8
LC_TIME=ru_RU.UTF-8
LC_COLLATE=ru_RU.UTF-8
LC_MONETARY=ru_RU.UTF-8
LC_MESSAGES=en_US.UTF-8
LC_PAPER=ru_RU.UTF-8
LC_NAME=ru_RU.UTF-8
LC_ADDRESS=ru_RU.UTF-8
LC_TELEPHONE=ru_RU.UTF-8
LC_MEASUREMENT=ru_RU.UTF-8
LC_IDENTIFICATION=ru_RU.UTF-8
LC_ALL=
А в stderr - ругается на неустановленную локаль. Да, видимо, то ли забыл я установить русскую локаль, то ли названия их изменились (utf8 или UTF-8, непонятно, что за изменения такие происходят)?
Залез в свой .profle, выпилил оттуда все export переменных локали, перелогинился, стало так:
LANG=en_US.utf8
LC_CTYPE="en_US.utf8"
LC_NUMERIC="en_US.utf8"
LC_TIME="en_US.utf8"
LC_COLLATE="en_US.utf8"
LC_MONETARY="en_US.utf8"
LC_MESSAGES="en_US.utf8"
LC_PAPER="en_US.utf8"
LC_NAME="en_US.utf8"
LC_ADDRESS="en_US.utf8"
LC_TELEPHONE="en_US.utf8"
LC_MEASUREMENT="en_US.utf8"
LC_IDENTIFICATION="en_US.utf8"
LC_ALL=
Проблема с кракозябрами исчезла. Но всё-таки непонятно, почему она возникала, даже несмотря на отсутствующую локаль? Он, что ли, C подставил по такому случаю?
Пользователь решил продолжить мысль 12 Февраля 2011, 15:33:50:
Короче говоря, оказались замешаны сразу
оба фактора

Т.е. и русская локаль была действительно не установлена, но даже если бы она была установлена... Они действительно поменяли орфографию названий локалей с .UTF-8 на .utf8, так что потребовалось: 1) поставить русские локали (сделал это через Administration-Language Support) и 2) привести "локальный" блок в своём ~/.profile в такой вид:
export LC_COLLATE="ru_RU.utf8"
export LC_PAPER="ru_RU.utf8"
export LC_NAME="ru_RU.utf8"
export LC_IDENTIFICATION="ru_RU.utf8"
export LC_TIME="ru_RU.utf8"
export LC_MEASUREMENT="ru_RU.utf8"
export LC_TELEPHONE="ru_RU.utf8"
export LC_ADDRESS="ru_RU.utf8"
export LC_MONETARY="ru_RU.utf8"
И теперь всё заработало. Правда, в часах какие-то идиотские сокращения названий месяцев и дней недели, и вообще там всё по-левому, но это уже другая тема, мелочи.