Eu finalmente consertei.
Parece que minha configuração de rede foi corrompida de alguma forma durante a atualização. Havia duas entradas inválidas extras na lista de servidores DNS a serem usados. (Eu tenho um IP interno estático)
Depois de excluí-los, o problema desapareceu.