Von welchem Provider ist Anschluss? Soviel ich weiss, ist (war) nur die Telekom verpflichtet, CbC zuzulassen...

Das war zumindest mal so. Daher prüfe erst, ob CbC an deinem Anschluss möglich ist und das geht so:
https://de.wikipedia.org/wiki/Call-by-Call#Aktuellen_Betreiber_feststellen
----------
Grüße, M@rtin