I tried the new update too and no fix for the push notifications. I've also been having recent problems with the watch app not picking up my location, and I only had one location in the app. This morning it showed 50 degrees higher than our local temperature with a chance of rain. It was 2 degrees F!
Is it just the Apple Watch that is showing the wrong temperature?