I think that I have fixed the issue. It was one or both of these things:
1) I replaced the HDMI cable
2) I upgraded the firmware on the TV
The STB can be turned on and off without a change to the volume.
Will report back if there are any issues moving forward.