Случайно, Вы используете другой MTA (такой как exim4)?
Смотрите на /var/log/exim4/*
, это могло бы просто быть этим.
Это кажется, что мог возможно быть utf-8 (или другой набор международного символа), который не способен быть отображенным на Вашем терминале. Можно ли проверить включение мультисимвольной поддержки и что переменная LC_LANG установлена как оба пользователя и корень?
Кроме того, какой терминал Вы используете?