Você pode baixar todas as edições (incluindo as de 64 bits) do Ubuntu em: releases.ubuntu.com
Este é o link de download direto para: Ubuntu 16.04.2 desktop 64-bit edition (5 anos de suporte)
Aqui está o link de download direto para: Edição de 64 bits para desktop do Ubuntu 16.10 (Suporte de 9 meses)
Importante: Verifique se a máquina host na qual você deseja executar o sistema virtual convidado está executando um sistema operacional de 64 bits que suporta a tecnologia de virtualização e que o suporte à virtualização está ativado no BIOS desta máquina quando você está usando o Aplicação VirtualBox.
Informação atualizada: Os links de download direto são válidos apenas até que uma nova (ponto) versão esteja disponível - a partir de hoje (2017-02-20) estes são atualmente Ubuntu 16.04.2 LTS e Ubuntu 16.10 . Se alguém quiser baixar versões mais antigas, eles estão localizados aqui: old-releases.ubuntu.com