There is a current issue with Automations specifically, and Sunrise and Sunset. The symptoms are pretty much as you describe. The times didn’t get updated every day but now the problem is they haven’t been getting updated at all. You don’t need to do anything too drastic to reset the times, just save the Automation. Adding a space to the end of the name is a quick way.