Impossible to set up contactless payment on a new phone

My old cellphone died back in May and ever since I got a replacement, I've been unable to set up Google Wallet/Samsung Wallet for contactless payment. Every time I try, the process fails and I receive an SMS saying "Capitec: Your card ending **** is loaded on too many payment wallets. Call us on ***for assistance."

I've called this number at least 15 times over the last 6 months and each time the agent has either hung up unexpectedly after putting me on hold, not been able to understand the problem, or simply not known how to help or even point me to where I can get proper assistance.

I even went and replaced my credit card last week as a last ditch attempt at fixing this, and it STILL happens even with a new credit card number! The branch employees also weren't able to assist other than one suggesting I use a virtual card as a workaround - this does actually allow me to set up Google Wallet, but there's no way to have it use the credit card instead of my savings account.

It's unbelievable that I've still not been able to get this sorted out after 6 months of back and forth, and at this point I'm strongly considering switching banks literally just so I can use my phone to tap to pay again.