Besten Dank für Eure Antworten! Habe es herausgefunden. Mein Fehler war höchstwahrscheinlich, daß ich nicht die richtige MAC-Adresse, die der Internetanbieter erwartet, in der FritzBox eingetragen habe.
Jetzt funktionierts, auch voip, und nach der Testphase bin ich auch "Telekommunisten-frei"!