We've recently launched an Direct Debit facility and faced these exact problems. Luckily our DD provider works with some huge companies and so is already insure

We've recently launched an Direct Debit facility and faced these exact problems. Luckily our DD provider works with some huge companies and so is already insured against any "indemnity claims". This insurance is reflected in our transaction fees though.