O unable to locate package
não é um problema de rede.
Aparece se apt
não conseguir encontrar o pacote devido a erro de digitação ou se você esquecer de atualizar sua lista de pacotes (a primeira instalação está incluída aqui).
Mas quando o seu vm não conseguiu se conectar ao repositório do ubuntu, parece que você não configurou o apt
proxy. Você pode fazer isso adicionando esta linha ao /etc/apt/apt.conf/
file:
Acquire::http::Proxy "http://yourproxyaddress:proxyport";