Grrrrrrr....
Reflashed an SIM Card is here again. So it's definitely a Software problem.
I will leave my hands from the SIM setting and will install all the stuff I already had installed - always having an eye on my SIM!