Por padrão, o VirtualBox funciona no modo "NAT", o que significa que ele cria uma rede "virtual" e converte os acessos de rede da VM para que, para o mundo externo, pareçam vir do seu computador real.
O VirtualBox faz a VM pensar que está conectada a uma rede, mas na realidade o VirtualBox está fornecendo serviços de rede, incluindo um mini servidor DHCP. Em seguida, o VirtualBox acessa a rede "em nome" da VM, fazendo com que pareça apenas mais um aplicativo em execução no seu PC.
No entanto, isso significa que o mundo externo não conhece realmente a VM e não pode acessá-la diretamente.
Eu acho que o redirecionamento de porta que você fez foi do seu roteador doméstico para o seu PC, não para a VM. Você pode estar perdendo alguma configuração no lado do VirtualBox. Desculpas se você já fez isso, mas sua pergunta não foi clara sobre isso.
Basicamente, você precisa alterar a configuração de rede da VM e defini-la como "Bridged". O que isso faz é criar uma interface virtual no seu PC e usar a VM para acessar o mundo exterior; qualquer coisa que entre ou vá para essa interface é canalizada para a VM. Assim, a VM ficará visível como apenas mais uma máquina na rede à qual seu PC estiver conectado (ele ainda possui seu próprio endereço MAC!).
Então, dependendo da configuração da sua rede, a VM pode obter um endereço DHCP como qualquer outro PC conectado ao seu roteador ou pode ser necessário configurar um endereço IP estático para ele. Isso depende de como sua rede está configurada.
Depois que a VM tiver um endereço "real", você poderá, no seu roteador, seguir as instruções encontradas para rotear a porta 22 para o endereço IP da VM. Isso deve funcionar como você espera.
Caso contrário:
- Veja a configuração do firewall da sua VM (iptables -L -n). Está bloqueando alguma coisa?
- Configure outro computador na sua rede local e tente fazer o SSH no endereço IP da VM. Se você puder, precisará verificar novamente a configuração de encaminhamento no seu roteador. Caso contrário, é necessário verificar novamente o SSH da VM e a configuração de firewall.