Ich bin jetzt mit dem S3 auf Android 4.2.2 (Android Revolutions HD 31.0) umgestiegen und habe seit dem keine Probleme mehr was den Empfang von Alarmierungen angeht.
Ich werde jetzt mal einen Langzeittest durchführen, vermute aber das dies ein Bug von Android 4.1.2 (Samsung) war.