Well, I had the same thing. What I did was I uninstalled any strange add-ons and deleted them from wherever they were, and that seemed to work.
I assume you've got the search provider thing too? If you do, just set what you had before as your main search provider and it should get rid of it (so for example, make sure you set google or bing or whatever you use as your default search provider).
Those things seemed to work for me.