Alarm often does not ring if I don't "wake up" the phone
Keep your phone charged up
This is a solution I found after experimenting a bit. It seems that if the phone is plugged to a power source the entire night, then it will correctly wake up to ring the alarm at the right time.
This is obviously not the most convenient solution nor does it really explain why this solves the problem.