According to Google's support (....) the workaround works but will likely fix it only temporarily.
They are currently rolling out a change that should completely fix the issue and somewhere else I read they are rolling back a config change they did recently..