Ich hatte auf dem iPhone das sogenannte Visual Voice Mail als Ergänzung zur Combox Basic. In dieser Kombination war ein desaktivieren wie oben von mir beschrieben auch nicht möglich.
Ich habe dann der Helpdesk 0800 800 800 angerufen und liess es von dort ausschalten.