Just to add...
I closed excel, deleted my *.xlb and restarted excel. Excel started ok.
But when I closed excel, that *.xlb file got created--and I didn't modify any
toolbar.
======
To the OP.
Try looking this way:
Close excel
Windows start button|Run
type this and hit enter:
%appdata%
This should take you to something like:
C:\Documents and Settings\(username)\Application Data
Now open the Microsoft folder, then the Excel folder.
C:\Documents and Settings\(username)\Application Data\Microsoft\Excel
Look for *.xlb (and delete any you find)
And then look in the XLStart folder.
Delete any *.xlb files you find there.
===========
If you have a *.xlb file in your xlstart folder, then you'll see the problem you
describe. The "real" toolbar is, er, should not be in the XLStart folder.
When excel starts, you'll see the "real" toolbar (if your eyes are good
enough!). But the *.xlb file in XLStart will be loaded automatically--and it'll
replace the "real" version.
Make changes and close excel. The *.xlb file that gets updated is the "real"
version. But the next time you open excel, you'll see the (not updated) version
from XLStart.