The program status does show False but all conditions are indeed True. I did check the status of both relays (even after a fresh Query) and they were off and the time was correct but, even running 'If' it still shows False. However, if I run 'Then' then the lights come on and the status changes to True.
As for the power failure affecting sunset, I did try resaving but that didn't help. I tried disabling and enabling too.
I wonder if there is some remnant left of the Sunset bug that was in 2.65?