My new version including the USE_EXACT_ALARM permission has been approved, so I'm using Alarmmanger.setExact now.
I also had an error in the timezone calculation, so the alarms were scheduled for 2AM.