ラベルがコピーされないというバグがあったので直しました。
ついでにそのあたりを調べていたら、IMAP4でメッセージをコピーしたときにCOPYコマンドでコピーするのではなくてFETCHしてからAPPENDするようになっていることも発見。ついでに直しました。
IMAP4の場合（PERMANENTFLAGSに\*が含まれていれば）サーバ上にフラグとしてラベルを残すのですが、とある環境で使っているUW-IMAPだと、APPENDするときに未知のフラグを指定するとなぜかフラグの指定をすべて無視してしまうようです。既に使われているフラグだと正しく反映されます。バージョンが古いのが原因かも知れませんが、手が出せないサーバなので詳細は不明です。