ich habe eine relativ neue FritzBox…

Das Alter der Fritz!Box ist erstmal nicht entscheidend, sondern der Vertrag und welche Geschwindigkeit für Deinen Internetanschluss vertraglich vereinbart ist. Darüber sagst Du in Deine Frage nichts.

habe auch LAN Kabel an meinen Geräten angeschlossen.

Das heißt absolut nichts, wenn Du wie so viele, das LAN-Kabel in einen Repeate gesteckt hast oder Powerline/DLAN verwendest. Auch zu Deiner LAN Verbindung gibst Du keine Informationen preis

mein Kumpel hat auch eine FRITZ!Box

Das interessiert eigentlich überhaupt nicht, um Deine Netzwerk-Situation zu beurteilen.

Fazit: Ohne ausreichende technische Informationen ist eine Empfehlung, was Du machen könntest, reine "Glaskugelschau".