See this question.
The alarms set by your applications are removed when your app is uninstalled. I believe the same it true for system apps (have never tried though).
To make sure that you have alarms are scheduled correctly you can do the following:
- On application start check whether alarms exist and set them if necessary.
- Subscribe to
BOOT_COMPLETED
intent and do #1 in your receiver.