I would run a quick preference reset to make sure it is not just a case of the preference file being messed up. Note the instructions there go over how to back up and restore your settings; it safe to do that for this, because toolbar settings are separate from those, so any gremlins in that area should not in theory come back.