Tente fazer sudo apt-get update
primeiro e tente instalar. Se esta for uma nova instalação no VBox, isso às vezes é necessário.
Em segundo lugar, se o problema não for resolvido, verifique se você tem o repositório "principal" ativo. Você pode verificar isso a partir do Synaptic, que é um gerenciador de pacotes, ou indo e verificando /etc/apt/sources.list
para uma linha que tem o espelho do repositório do Ubuntu e 'main' na mesma linha.
Se nenhuma dessas opções ajudar e a opção 'principal' estiver ativa, talvez você não consiga atender às suas políticas de TI e configurações de firewall em sua rede corporativa.