The questions were designed to look at the possible problems, so that's great you checked in the firewall allowed services list again.
So can you tell me for my own interest, which VNC is running, x11vnc or xorg-x11-Xvnc? You should be able to find out by running this command which asks the system what's running: