Les clients d'Algérie Poste se plaignent des mauvaises prestations : en plus de l'absence récurrente de liquidités, problème signalé principalement par les retraités, les clients sont souvent obligés de jouer des coudes dans des structures exiguës et manquant de toutes les commodités. Le bureau de poste de Ben Aknoun n'arrive plus à contenir l'afflux important de clients, principalement des étudiants des différents campus et résidences universitaires des hauteurs de la capitale (Bouzaréah, Ben Aknoun, Val d'Hydra, etc.). L'ouverture d'un bureau de poste est urgente dans cette commune qui accueille pendant la journée beaucoup de citoyens. Plusieurs communes de l'intra muros et de la périphérie de la capitale ont besoin de nouvelles structures. Les 300 bureaux de poste de la wilaya d'Alger n'arrivent plus à contenir le nombre croissant de clients. Le manque de foncier expliquerait en partie le nombre réduit d'infrastructures de l'EPIC Algérie Poste. Au problème du manque d'infrastructures, s'ajoute celui de la défaillance des équipements : le réseau est souvent saturé et les DAB tombent en panne au grand dam des clients, surtout les plus vulnérables comme les retraités.
