この問題に当たるのは2回目で、1回目は以下の記事を参考に解決できました。
Sublime Text 3 で日本語を検索したとき文字が消える不具合を直す - MEMOGRAPHIX
しかし、一度解決し正常に日本語検索できていたのにも関わらず、同じ問題が発生しました。そこで調べてみたところ
- 上記ページに書いてある設定は全て反映されている
- 以下のゴミファイルが ~/Library/Application Support/Sublime Text 3/Packages/Default/ にある
.Default (OSX).sublime-keymap.un~
Default (OSX).sublime-keymap~
という2点が判明しました。そこで、これらのゴミファイルを削除したところ正常に日本語検索が出来るようになりました。