Also nun funktioniert alles, was ich brauche. 

Nachdem ich beim dritten Anruf bei der Telekom Service Hotline nochmal die CMAC Adresse durchgegeben und ein Tag gewartet habe, rief ich gestern nochmals zum vierten Mal an, und siehe da, jetzt geht es.

Zum einen braucht man bei dieser Art von Anschluss gar keine Zugangsdaten, aber die Adresse der Fritzbox muss bei der Telekom angemeldet werden. Zum anderen erübrigt sich auch die Auswahl des Anbieters, darum wird unter diesem Menüpunkt nichts angezeigt. 

Des weiteren ist die neueste OS Version notwendig.

Vielen Dank nochmal an alle, die mir hier geholfen haben. Es waren sehr gute Hinweise.