Avbrottet gör att det inte går att ringa till eller från vårdcentralerna på östra Södermalm, Enskede, Skarpnäck, Farsta eller Brommaplan. Även Dalens sjukhem är drabbat, rapporterar Radio Stockholm.
Felet väntas vara avhjälpt vid lunchtid på onsdagen.