@all: Hmm jetzt hat's bei mir auch wieder geklappt.
Eben konnte ich nicht raustelefonieren auf meinem 1. Account der FritzBox.
Ein Neustert zeigte dann das Problem: 1. Account kann nicht regstriert werden - nur anscheinend hatte das die Box zuvor noch nicht mitbekommen.
Danach ging's dann wieder raus...nämlich über den 2. Account bei Sipgate.
Aber jetz sieht wieder alles super aus.