BEの不具合ではないのですがここでも、
http://jbbs.livedoor.jp/bbs/read.cgi/business/1290/1066876481/264
スレタイがShift-JISでないと検索できなくなったようです。