Мне помог проброс порта 3128 (кроме 8006 что для web GUI) на хост proxmox (подключаюсь к хосту удаленно).
Видимо для spice используется прокси на proxmox хосте.
Ну и spice-guest-tools-latest на windows гостевой.
В свойствах сетевого подключения снять (ОК) и поставить (ОК) галку на VirtualBox NDIS6 Bridged Networking Driver. Ничего удалять/перезагружать/устанавливать не нужно.