Hm... Hast du die Freeware-Version von der Sygate-Firewall? Ich habe einen Router + die Freeware-Sygate Personal Firewall, alles funktioniert ohne Probleme. Das Einzige, was Probleme machte, war ein "NDIS User Mode I/O Driver" und das "Generic Host*"-Dings^^. Beide Programme muss man Vollzugriff gewähren, sonst funktioniert bei mir alles einwandfrei.

EDIT: Kann es sein, dass du versehentlich einen Dienst den Zugriff auf das Internet verwehrt hast, der zwingend für die Internetverbindung verantwortlich ist? AFAIK gibts da irgendwo eine Option, wo man das ganze Zeug rücksetzen kann und man wieder von vorne die Rechte vergeben muss. Leider weiß ich nicht wo, ich bin noch am Suchen...^^