DSTV Catch up and Box Office not working

My catch up as well as box office are not working , the decoder shows that the recording space is full even though I haven't recorded any programs. I reported this to Multichoise and they guided me through rebooting and resetting the decoder. That only worked for a few days but , the problem retuned. They gave me a new decoder but it is still giving the same problems and I am paying for premium package while not enjoying what I was promised. Please help , thanks.