This has happened to me on more than one occasion. The only thing I was able to do was totally remove Firefox from my machine and reinstall it. Had to remove my profile too.
I found the offending extension that was causing it and no longer use it, but for the life of me I can't remember which one it was. I believe it was the search status extension.