L'opérateur Algérie-Poste serait en guerre ouverte avec l'Autorité de régulation des postes et des télécommunications (ARPT) dirigé par Amar Tou. À l'origine de ce différend, la politique du deux poids deux mesures pratiquée par cet organisme, lorsqu'il s'agit de mettre fin à des entorses à la réglementation. Algérie-Poste reproche à l'ARPT de ne pas rappeler à l'ordre l'opérateur égyptien Orascom qui ne se conforme pas aux dispositions de la loi de juillet 2003 relative à la réforme du secteur des postes et des télécommunications. En effet, l'ARPT a accordé récemment une autorisation à Orascom pour distribuer ses factures. Seulement, cet opérateur, au lieu de se conformer à cette décision, sous-traite ladite distribution par un opérateur privé, Rym Sahara, qui n'est pas agréé pour ce genre d'opérations. Ce grave précédent, dénoncé officiellement par Algérie-Poste, a laissé de marbre l'organisme de Amar Tou, lequel a renvoyé cet opérateur à la police des postes et des télécommunications, laquelle n'a pas encore d'existence effective. Ce qui fera dire à des cadres de cette entreprise que Amar Tou ne réagit que lorsqu'il s'agit des intérêts d'Orascom.