Welcome to the Board!
You can unlocked the buttons' linked cells.
With the sheet unprotected, select the linked cells and goto Format-->Cells-->Protection-->Uncheck "Locked".
Now you can protect the sheet and still interact with the butons.
Hope that helps,
Smitty