Acho que encontrei o mesmo problema. O problema (pelo menos para mim) era que eu estava tentando atualizar de dentro de um chroot.
Você precisa executar sudo sh ~/Downloads/crouton -u -n chrootname
do shell do ChromeOS: Ctrl + Alt + T , digite shell
e pressione enter, e então digite o comando update.