PC Kann sich nicht mehr mit FritzBox verbinden, bzw. findet diese nicht mehr!

Richte die Verbindung per LAN-Kabel neu ein .

Richte die Verbindung per LAN-Kabel neu ein .

Ja , erstmal per Lan-Kabel arbeiten .

Dann in den Router einloggen und den Macfilter prüfen.
Hat der Rechner noch den gleichen Namen ?

Netzwerk-Passwort prüfen und ggf richtigstellen .
Wlan neu verbinden mit dem Netzpasswort .

Als ich mich jedoch mit der Fritzbox verbinden KONNTE, und auch 100%-ig den richtigen Schlüssel eingab, konnte er sich nicht allgeimein mit der Box verbinden

Was meinst du mit "allgemein verbinden" ????
Erkäre das präziser.
Tar-Ava meinte PC per LAN-Kabel  mit der Fritzbox verbinden, über den Browser die benutzeroberfläche der Box aufrufen und die WLAN-Verbindung dort manuell einrichten.

Besitzt du das Handbuch zu deiner Dritzbox nicht?
Lade dir einePDF-Datei bei AVM.
Welches Box-Modell du benutzt - das steht zumindest auf einem Etikett auf der Unterseite der Box.
http://avm.de/service/
Du scheinst schon Probleme zu haben, mit deiner Technik umzugehen - ein Fremder kann dir nur Ratschläge geben, wenn du zumindest die Probleme genau beschreibst.