Here is one workaround:
Do a search, set the "Browse the results from your current search" option active, and then close the Navigation pane.
Ctrl + F should cause the Navigation pane to re-open...