Just as another datapoint, my bank charges the same £15 fee for a failed transaction regardless of whether it's a debit card payment or direct debit.
We really hate this practice, and don't feel there is any legitimate justification for it. One of the many reasons we are strong believers in disruptions to the banking industry.