2005 INCORRECT BILL STILL REFLECTING!!!

I APP**** FOR A TELKOM CELLULAR TELEPHONE CONTRACT TODAY AND TO MY SHOCK AND HORROR WAS TOLD BY TEH CONSULTANT THAT I DO NOT QUALIFY AS I HAVE AN OUSTANDING TELKOM BALANCE. I DONT KNOW WHAT THIS IS FOR OR WHEN IT DATES BACK TO. I LAST HAD A TELKOM LANDLINE BACK IN 2005 AND THIS LINE WAS PAID IN FULL. I HAD PREVIOUS ISSUES WITH TELKOM AND WAS TOLD THAT THEY WILL UPDATE MY STATEMENT TO REFLECT PAID AND CLOSED. NOW IN 2015, I WANT TO TAKE OUT A CELLULAR CONTRACT AND AM TOLD THAT I STILL OWE TELKOM???