Sometimes rules don't get executed?

It could be related to Why have my Rules stopped running? Why Thread::sleep is a bad idea.

The time of day may be a problem with the Astro binding. I’ve been helping one other person with an issue where Astro is not rescheduling the sunrize/sunset events every day. What are you triggering the Rule with?