環境は、Fedora 18 linux (i686)、その rpm packageである ruby-1.9.3.362-24.fc18.i686 と、bsfilter 1.0.18.ruby1.9.rc3/rev.1.86.2.6 の組み合わせです。
この環境で、imap-auth auto, imap-port 143 という .bsfilter/bsfilter.conf という設定の下(サーバ、ユーザー名、パスワードは省略)、
$ bsfilter --imap --imap-fetch-unflagged --insert-flag --insert-probability inbox
すると、
/usr/share/ruby/net/imap.rb:1143:in `get_tagged_response': Expected search_key (Net::IMAP::BadResponseError)
from /usr/share/ruby/net/imap.rb:1195:in `block in send_command'
from /usr/share/ruby/monitor.rb:211:in `mon_synchronize'
from /usr/share/ruby/net/imap.rb:1177:in `send_command'
from /usr/share/ruby/net/imap.rb:1330:in `block in search_internal'
from /usr/share/ruby/monitor.rb:211:in `mon_synchronize'
from /usr/share/ruby/net/imap.rb:1326:in `search_internal'
from /usr/share/ruby/net/imap.rb:757:in `uid_search'
from /home/furutaka/bin/bsfilter:2461:in `imap_get_target_uids'
from /home/furutaka/bin/bsfilter:2750:in `block in do_imap'
from /home/furutaka/bin/bsfilter:2749:in `each'
from /home/furutaka/bin/bsfilter:2749:in `do_imap'
from /home/furutaka/bin/bsfilter:3397:in `run'
from /home/furutaka/bin/bsfilter:3449:in `<main>'
といって、シクジリます。
なお、同じサーバにimapでアクセスして新着メイルを通知させている mail-notification ソフトが、最近ではメイルを読後も読んだことにならない、などという現象もありますので、imap serverの方がおかしい可能性もあり大いにあります。(telnet で port 143を叩くと、"* OK SERVER.IP deepimap4d 3.7.0 Service is ready"と応答します。)
しかしながら、処理する最初のメッセージで、imap.rb で、次なる障害にぶち当たってしまっているようです。
(最後だけ抜粋しますと、
/usr/share/ruby/net/imap.rb:3363:in `parse_error': unexpected token LITERAL (expected SPACE) (Net::IMAP::ResponseParseError)
from /usr/share/ruby/net/imap.rb:3215:in `match'
from /usr/share/ruby/net/imap.rb:2316:in `rfc822_text'
from /usr/share/ruby/net/imap.rb:2236:in `msg_att'
from /usr/share/ruby/net/imap.rb:2210:in `numeric_response'
from /usr/share/ruby/net/imap.rb:2152:in `response_untagged'
from /usr/share/ruby/net/imap.rb:2132:in `response'
from /usr/share/ruby/net/imap.rb:2058:in `parse'
from /usr/share/ruby/net/imap.rb:1181:in `get_response'
from /usr/share/ruby/net/imap.rb:1089:in `receive_responses'
from /usr/share/ruby/net/imap.rb:1075:in `block in initialize'
と言われました。)