Why is my automatic time zone wrong on my iPhone?

I have an iPhone 15 pro and my husband has a iPhone 13. A couple of days ago we woke up in the Seattle area (where we live) with both of our phones being an hour ahead. We found that when we went to Settings/General/Date and Time Set Automatically was toggled on and it showed we were in Denver Time Zone. I also went to Privacy & Security / Locations and that was toggled on. Then went to the bottom of that page, System Services/ Setting time Zone was also toggled on.

We have also restarted our phones. A few times. So far the only why to get the correct time is to toggle off Set Automatically and manually put in Seattle.

Any suggestions why we can't have our phones be in Set Automatically and get the correct Time Zone for where we are. Also strange both of our phones did it at the same time.

[Re-Titled by Moderator]