Tente adicionar vboxsf
a /etc/modules
(verifique se já está lá primeiro, embora tenha a sensação de que não está) e veja se isso ajuda.
Caso contrário, uma pergunta semelhante foi feita no askubuntu. Veja se alguma resposta ali o ajuda em nada:
Edite para tentar responder a pergunta conforme solicitado no título: Não tenho certeza quando exatamente as montagens acontecem durante o processo de inicialização, embora eu suspeite que isso acontece depois que (a maioria?) módulos do kernel são carregados, já que pelo menos alguns arquivos sistemas requerem que certos módulos sejam carregados para funcionar (por exemplo, nfs, vboxfs, etc).