OK, if you've removed all the Firefox add-ons, it must be referring to another toolbar. If you've any idea what that might be, I'd try uninstalling it, and if it isn't essential, don't reinstall it. I'm not a fan of third party toolbars, as they tend to clutter up the viewing area, and can also change your settings, or contain spyware.