Waiting for landline and adsl to be moved

We moved 28 October and about n week before that we requested that our landline and adsl get moved to the new address. To this date they are cannot verify our new address? How is that possible? Now we have to pay for a service that we are not able to use! It also look like the first time we phoned the request wasn't logged because now their records show it was done on 14 November. Maybe it is time to get a new internet provider. Telkom is not interested in keeping customers!