This can happen if the target backup device is stuck in "read-only" mode. Go into Storage, click on the device (not the pool, but the individual device), click Properties tab on left, and change "Limit operations to read-only" to no. Apply, retry, vo...