Horrible horrible service

I have a contract since 2015, I have been paying by debit order for all these years. Early this year the debits would go off my account as per normal and the next day the money would reversed into my account. I raised this with all the consultants who have contacted me regarding my account and even asked for alternative ways of paying my account. I then found out that virgin is a listed beneficiary on my bank list and immediately I started paying the money that was outstanding. I went into the gym today and I was told that my membership has been cancelled and nobody knows why. Spoke to a few people at the branch and ende up calling virgin to clarify and they say they cancelled my policy due to non payment. I refuse to take responsibility for non payment as I had been paying for years. And still am paying by the way. This is not in line with treating customers fairly. They claim they contacted me to inform me of the cancellation but they have no proof of this except that the call went on voicemail. They have my email... I didnt get an email to this effect. They have my number, I got no SMS to this effect. I am beyond shocked at the level of service and treatment I have received from virgin. Please fix this. I cannot be expected to pay another vitality joining fee when I wasn't communicated to and had already paid this.