Acho que você acessou o espelho de repo local durante a atualização. Espere um pouco (normalmente 1 hora é o suficiente) antes de tentar novamente. Isso pode acontecer com todos os lançamentos ao vivo, não apenas 16.04 (que ainda não está oficialmente lançado, como foi comentado por outra pessoa).
Como opção, você pode editar /etc/apt/sources.list
para eliminar o prefixo "lt" com seu editor favorito ou usar
sudo sed -i 's/http:\/\/lt\./http:\/\//g' /etc/apt/sources.list
Isso fará com que você acesse os repositórios principais ao custo de um acesso mais lento.
É claro que você pode substituir lt
pelo seu próprio código de país ISO 3166-1 alfa-2.