Você pode testar se sua conexão com a Internet está preparada para o IPv6 com o link ? Talvez seja esse o problema. Se você não conseguir se conectar via IPv6, tente o seguinte:
1. In Terminal, type "pkexec gedit /etc/gai.conf"
2. Uncomment (i.e. remove "#" at the beginning) the line "precedence ::ffff:0:0/96 100"
Depois disso, a conexão IPv4 deve ser usada e o processo de atualização deve funcionar.