Kommisch...
Habe nun die SIM-Karten in ein anderes Handy eingebaut. Auf diesem Handy gab es keine Probleme. Habe die SIM-Karten zurückgebaut und nun funktionieren diese eingehenden Anrufe wieder.
P.S.: Neustart habe ich vorher schon mehrmals probiert.