Mit ist jetzt nicht ganz klar...Bekommst du das Inet über LAN direkt oder läuft das über den ersten PC und dann mit 'gemeinsamer Nutzung der Internetverbindung'

Als erstes würde ich die Ip Adressen usw. mal auf automatisch zuweisen umstellen das die Fritzbox vielleicht mit manuell zugewiesenen Adressen Probleme hat...

Anschießend einfach mal die Installations-CD der Fritzbox bei dir einlegen und die Software installieren...