Debt review empty promises

I cancelled my services with them in 2015 but i was told i cant cancel until i finished paying my debts and that when am done paying i must send my paid up letters.. I paid off my debts last year and sarted communicating with debtsafe in November 2018 when i was told to send my paid up letters wich i did but nothing is done.. Spoke to a gentleman called Gerhard and again he said i must send my letters but when i do nothing happens no response nothing, when i call to do a follow up he tells me it takes 22 days to get my clearance certificate then i seat and wait.. After 22 days when i call its like am calling for the 1st time am told to send my letters again.. When i signed up i was told i can cancel anytime and when i canceled i was told i cant.. Now i have done the requirement of paying up my debts but i still struggle to get my name cleared even when i have proof that i paid off my debts.. What else am i supposed to do??