Hast du schon versucht die Windows Firewall auszuschalten? Klappt es dann?
Unter Vista habe ich keine Möglichkeit gefunden, andere Dateien als die, welche angezeigt werden hinzuzufügen. Unter XP geht es.

PS: Könntest eventuell versuchen, die exe Datei welche zum Spiel gehört, das heist alle Dateien welche zum Spiel gehören, aus der Windows Firewall zu entfernen und neu hinzufügen lassen.
Dies muss natürlich auch bei Kaspersky geschehen.

Wenn das nicht unter vista geht dann ist gut, muss ich mich halt damit zufrieden geben, aber lass uns jetzt nicht damit anfangen das aion bei mir nicht klappt, damit hab ich schon lange zu kämpfen und hab schon alles versucht was geht, nur kaspersky zu deinstallieren und nicht neustarten hilft sobald ich neustarte gehts wieder nicht, aber naja ich hab ncsoft schon informiert

Ich habe auch gegugelt und festgestellt, dass du nicht der  einzige bist, der dieses problem hat. Auch unter XP.
Ich wünsche euch, dass dieses Bug bald von dem Spielehersteller behoben wird.