Klanten van de provider klagen steen en been dat er vaak uren tussen het versturen en ontvangen van e-mailberichten zitten – in sommige gevallen loopt de vertraging op tot vier uur, zo meldt de Zuid-Afrikaanse publicatie ITWeb. Volgens een woordvoerder van Telkom wordt de vertraging veroorzaakt door de grote aantallen virussen die de mailservers van de provider te verwerken krijgen. "Telkom biedt een gratis virusscandienst. Voor elke besmette e-mail die binnenkomt, moeten we een extra e-mailbericht sturen om de ontvanger van het bericht daarover te informeren." "Dit zorgt voor een enorme hoeveelheid mail, die verantwoordelijk is voor de vertragingen." De woordvoerder beweert dat andere internetaanbieders met virusscanners met dezelfde problemen kampen. Telkom gaat de problemen oplossen door de capaciteit van zijn mailservers te vergroten.