Não é um conselho útil, exceto que eu instalei v4.04 no Windows 7 x64 ontem e ele funciona bem, então não é fundamentalmente incompatível.
Você tem mais alguma coisa no caminho dos programas de rede de baixo nível instalados - um cliente VPN, ou Wireshark / captura de pacotes, etc.?
A mensagem de rede pode ser um problema, você já tentou instalar o VirtualBox em um diretório diferente, caso não goste de atualizar algo?