Впечатление, что перед запуском гостя, VirtualBox пытается куда-то подключиться, но у нее не получается, если заблокировать все исходящие соединения, соответственно GUI замирает на минуту, даже отменить не получается.
Если исходящие разрешить, то VirtualBox сразу оживает
Проверка обновлений отключена, версия VirtualBox - последняя.
Пробовал смотреть через Wireshark - ничего подозрительного, куда еще посмотреть?