Ich habe keine Fritzbox und das Kabel für etwas anderes verwendet, aber ich versuche trotzdem mal eine Antwort zu geben:
Es kommt darauf an für welche Verbindung das Kabel gebraucht wird:
Für die Telefonverbindung von der "Wand" zur FritzBox reicht normalerweise ein RJ10 mit 4Plätze/4Belegte Pins, von der FritzBox weiter zu einem PC, oder Switch braucht es dann allerdings ein RJ45 Kabel.

Falls diese Antwort nicht weiterhilft, bitte genauer beschreiben wofür das Kabel verwendet werden soll, und welche Verbindung nicht funktioniert (also zB synchronisiert das Modem nicht, oder sind die LEDs an der FritzBox ok, aber der Computer kann nicht ins Internet, etc)

Für die sogenannte U-Schnittstelle brauchst du eigentlich nur die zwei inneren Adern vom Kabel. Am Kabel wird es wahrscheinlich nicht liegen (vorsichtshalber würde ich ein anderes anschliessen und schauen ob es dann funktioniert). Falls deine Fritzbox neu aufgeschaltet wurde, würde ich beim Provider nachfragen ob die dich evtl. noch nicht ans Netz genommen haben. Bei mir kam es auch schon vor, dass die mich irrtümlicherweise abgemeldet haben und ich dann wie ein Irrer bei mir nach dem Fehler gesucht habe...