Klingt jetzt vielleicht bescheuert, aber bei meinem Kumpel ging dann Teamspeak z.B. noch, auch nachdem die Inetverbindung nicht mehr angezeigt wurde.
Wenn das der Fall is, probier ma Hamachi zu starten und schau ob dir das Ding Fehlermeldungen ausspuckt, nach denen halt danach googlen. Ansonsten...