Manchmal kann die Lösung auch ganz einfach sein! Neue MicroSim vom A1 Shop geholt und alles funktioniert wieder perfekt.
Warum und wieso das Update auf iOS4.3 die SIM-Karte zerstört hat weiß ich nicht, für’s nächste Mal gilt aber: SIM raus, update drauf, SIM rein 😉