Excel2000 on Win2000:

I have created a toolbar that contains two buttons, assigned to two
macros that I've also created. I've saved all this in a .xls file
because it's supposed to serve as a boilerplate for a non-technical
user to create many similar spreadsheets. The idea is that she can open
this file, make her changes, and save under a different name.
Eventually she'll pass these spreadsheets on to even less-technical
users, and it is they who will actually use my buttons.

Problem: when I open this boilerplate file on my own machine it's fine.
When I send it to colleagues around the office for testing, they do
have access to the macros (via Tools->Macro->Macros), and the macros
work, and they do have the toolbar...BUT the toolbar is empty. No
buttons.

A twist: this boilerplate's sheets are all password-protected, to
prevent the downstream users from changing any of the locked cells
(which is most of them).

I'm much more familiar with VBA programming in MSWord. The Excel
environment is more mysterious to me, so maybe I'm missing something
obvious. I've googled 'til my eyes are sore and haven't hit anything
that seems to fit this problem. Any ideas, anyone?
TIA---