I have the same issues and also already tried with multiple restarts of both devices, turning location services on/off, but unfortunately I had no luck. Background refresh for the Weather.app was already enabled on the iPhone, but I disabled and enabled it again just to make sure. I’ve no complication info since a couple of days and I don’t know what to do. Do you have any ideas?
The complication stopped working since the update to watchOS 4.