Ja, hat zusammen mit einem Update auf 2.4.6 das Problem gelöst, danke für die Hilfe.
Edit:
Leider ist das Problem nach einiger Zeit wieder aufgetaucht, gibt es sonst noch irgendwelche Lösungsvorschläge? Ich habe schon ein ICS ROM darübergebügelt, eine neue SIM zuschicken lassen, alles gewipet inkl. Factory Reset. Das Ergebnis immer gleich: E-Plus funktioniert problemlos, Congstar schmiert nach einiger Zeit ab.