I suspect there’s a mismatch between the ckBTC minter configuration and the bitcoin canister configuration. Given the error message, it seems that the ckBTC minter is configured for testnet (lower fees), but the bitcoin canister is configured for mainnet (higher fees). The exact amount of fees you attached does not matter since the call to the bitcoin canister is performed by the ckBTC minter which determines the amount of cycles attached to that call.
Since the bitcoin canister configuration is fixed by dfx, maybe you can try to alter your ckBTC minter configuration?
Indeed, but now that I think about it, using mainnet would mean that the bitcoin mainnet canister ID is used which is not deployed by dfx. The proper solution would be to fix dfx: