So, habe es nun selbst rausgefunden :)
Für alle, die es interessiert - Jeder Netzbetreiber bietet dafür eine kostenfreie Kurzwahl an:
•T-Mobile-Kunden wählen aus dem T-Mobile-Netz die 4387............ •Vodafone-Kunden rufen die 12313 an............. •Wer bei E-Plus ist, wählt die 10667............. •O2-Kunden senden eine kostenfreie SMS mit dem Inhalt „NETZ Rufnummer“ an die 4636. Nach einigen Sekunden wird der Netzbetreiber der Rufnummer per Antwort-SMS mitgeteilt.
Quelle: Stiftung Warentest