Also, habs jetzt mal recht ausfühlich getestet. Ich benutze das Milestone (von O2) mit ner 1&1 Karte im Vodafone Netz. CrystalTalk Einstellung auf Normal.
Ich hab mich aus verschiedenen Netzen anrufen lassen.

Festnetz (KabelBW) <-> Milestone (1&1/Vodafone) = OK
Magic (D1/Congstar) <-> Milestone (1&1/Vodafone) = OK
Nokia 6020 (E+/Blau) <-> Milestone (1&1/Vodafone) = OK
Magic (E+/Blau) <-> Milestone (1&1/Vodafone) = OK
Magic (D1/Congstar) <-> Milestone (E+/Blau) = OK

Update:
Magic (O2/Fonic) <-> Milestone (1&1/Vodafone) = OK
Magic (1&1/Vodafone) <-> Milestone (O2/Fonic) = OK

Es bleibt dabei:
Bei allen Tests wo eine E+ Karte im Spiel war, war die Qualität a Muggasäggele schlechter was ich aber mal dem E-Plus Netz zuspreche, Im O2 und in den D Netzen war alles OK.

__________________
Samsung Galaxy Nexus Mobilom-Debitel free E+ mit 500MB Flat Sony Tablet P Mobilom-Debitel free O2 mit 1GB Flat und Asus Transformer TF300T KabelBW CleverKabel 50Mbit + FritzBox 6360 Cable + Sky + HD+