In case anyone else sees this issue:
I contacted support, and there is a known issue using disk-backed history stores for the MQTT Transmission module in 4.1.22; it seems Cirrus Link is aware and resolving. I converted disk-backed to in-memory and was immediately able to take a backup.