Eu estava usando o VMWare Player 6.03, inicializando o Ubuntu 16.04 em um host do Windows 7. As conexões sem fio e com fio eram terrivelmente lentas. A instalação do chromium-browser levaria uma hora só para buscar o repositório.
Este link forneceu uma recomendação para verificar qual adaptador de rede você está usando.
No VMWare, sob as configurações Editar máquina virtual - > Guia Hardware - > Adaptador de rede, meu modo de conexão de rede foi definido como NAT. Eu mudei para Bridged, reiniciei o vm e voila levou apenas alguns minutos para instalar o chromium-browser com o apt.
Espero que isso ajude!