I have had this happen before.   Most likely, the toolbar change saved to
your normal template intead of your "toolbar" template.

With Word closed, you need to move normal.dot out of your templates folder
(C:\Documents and Settings\[user name]\Application Data\Microsoft\Templates)
and then restart Word.  Retrieve your template and make sure it states
[template name].dot in the document name location at the top.  Re-add the
macro button.  and save your template and close it.  Try it again.  if it
works, go ahead and put your old normal.dot file back in the templates folder.

Open Word and see if it all works.  If it worked with the old normal.dot
file out, but not when you put it back in, you might need to create a new
normal.dot file.