Kaspersky hat (leider) diesen Standpunkt:

Kaspersky hat sich entschieden, bestimmte Software allein aufgrund der Missbrauchsmöglichkeit durch Autoren von Schadsoftware als potentiell unerwünschte Software zu erkennen.

Quelle: Kaspersky Forum

Zwischenzeitlich hab' ich auch mal im Forum des UltraVNC-Projekts nachgefragt, ob die eventuell einen Vorschlag haben. Hier nachzulesen.

Es lief letzendlich darauf hinaus, dass VNC-Files eben immer missbraucht werden können und es deshalb wohl keine Chance gibt, sich vor einer generellen Aufnahme in eine Blacklist zu schützen.

Hast Du vielleicht die Namen der VNC-Tools parat, die mit Firewall weniger (gar keine) Probleme haben?

für die Zwischeninformation