It's so retarded to have to have location enabled to update the weather. Why doesn't it just assume that the most recent location is the correct one - it's for SURE that the last temperature with location on is NOT correct.
I have this problem also but it works for me when location is enabled.