What if you try with no offset (I.e., just Sunrise) ? I seem to recall that there is an issue with offsets from sunrise, expected to be addressed in the next release.
Also would be helpful to know the firmware version on your hub.
The first thing I'd look at when this happens is what time your hub thinks it is and what time it thinks sunrise is. You can check both under Settings > Location and Mode. In particular, make sure that your latitude and longitude are close enough, and make sure your time zone is set correctly. (I don't think the postal code matters except that it will help you get the other settings faster.)
I just went into the rule to change it and am noticing it now says this:
Time between 5:00 AM PDT and Sunrise+30 minutes FALSE <-- as in, it seems to have fixed itself
I'll need to peek at it during the morning to see if it's evaluating correctly during the correct time window.