The plugin works fine, until you click on one of the links generated by the plugin. Then it adds another search query to the list, this time with plusses in it.
I search for "wordpress plugins"
"wordpress plugins" gets added to the sidebar
I then click on the link ("domain.com/search/wordpress+plugins")
Now "wordpress+plugins" gets added to the sidebar.