Is this maybe related to keybindings and multiple preference sets? I had problems with Control-F not opening the search interface, until I realized it only happened when I was connected to a certain database.

In other words, does the problem go away if you disconnect or connect to a different database?