Do I need to install a special package to get the VNC support?
I installed:
sudo apt-get install kvm qemu-kvm qemu-kvm-extras
Everything works fine. I only get no VNC server up and running, although it's configured for the VM.
Maybe this is a firewall problem since I can connect locally.
VNC support should be available by default. So as you said there may be a problem in firewall or qemu/libvirt configuration.
Regarding qemu by default it only accepts local vnc connections. To change that edit /etc/libvirt/qemu.conf:
vnc_listen = "0.0.0.0"
This will enable connections from all hosts, which depending what you are trying to do can be very dangerous. In that file you can find more info on how to secure things up.
Also, if you use libvirt I think it also only accepts local connections by default. To enable remote access edit /etc/libvirt/libvirtd.conf:
listen_tcp = 1
The same security concerns regarding qemu apply here. See how to secure the connection if needed here.
As a last resort check if the ports used by vnc and libvirt are open. In the case you are using ufw:
sudo ufw status verbose
