Poor service on pending transaction

There is a transaction that has been unprocessed/pending since 01 March on my statement. The service provider which payment was due to has even resorted to debiting from an alternative account I had listed. Capitec's policy notes that once a transaction fails then it will in my account within 24 hours but that still has not happened. Instead their consultants have informed me that I need to follow up with the service provider (which I did and they cannot help because ultimately the initial debit failed and the funds did not reach them). Before this was resolved with the service provider and an alternative method of payment was provided, I was charged multiple fees for a declined transaction by the bank which I'm also hoping will be refunded. I'm also hoping for the pending transaction to be paid back into my account as the service provider has already been paid. This now means I had to pay twice for a service that I only received once.