関です。早速の対応ありがとうございます。

> とりあえず添付のテストプログラムを試していただけますか?
> コンパイルは gcc -o mbtest mbtest.c 、
> 実行は ./mbtest "テスト文字列 abc"
> という感じです。

試してみました。

./mbtest '解決'
./mbtest '解決 解決'
space at [4]
./mbtest '解決 (Re: 解決)'
space at [4]
space at [9]
./mbtest '関'
./mbtest '関 関
space at [2]
./mbtest '関 (Re: 関)'
space at [2]
space at [7]

補足として、sylpheed --debugで起動した時(デバッグオプションの存在を初めて
知りました:-)の該当部分でのログを載せておきます。

template.c:117 reading templates dir /home/seki/.sylpheed/templates
current locale: ja
src encoding = EUC-JP, out encoding = ISO-2022-JP, transfer encoding = 7bit

Sylpheed-WARNING **: conv_encode_header(): invalid multibyte character encountered

どうぞよろしくお願い致します。

// 関