I am trying to connect to my MacOS Mojave via VNC. I have enabled "Remote Management" in "System Preferences" > "Sharing" and added me and/or all other users to the users that are allowed to have access. Furthermore, in a second attempt I have enabled "VNC users may control screen with password" in "Computer Settings". The firewall is disabled.
Nothing I have tried so far worked. When I try to connect to the Mac, both via IP and name, TightVNC and VNC-Viwer (Windows 10) and Remmina (Ubuntu, WSL on Windows 10) all fail to connect, without any proper error message, something along the lines of "Cannot connect" or "Host did not respond properly".
I had another Mac with an older OS (cannot remember which one). I typed "open vnc://hostname" and it worked on first attempt. However, I want to be able to log into my Mac using my Windows 10 Laptop. I can connect to the local network via VPN. I can ssh
into the mac without problems (and even get an X11 connection).
What are other steps I can take to debug this problem? Did I miss any steps in trying to set up this connection?