Hi Felix,
guck mal bitte in den Einstellungen deiner Fritzbox, ob bei der Punkt „WLAN Geräte dürfen untereinander kommunizieren“ aktiviert ist und wenn nicht, aktiviere diesen bitte mal.
Eventuell könnte es auch noch an einer verkehrten Verschlüsselung liegen. Einige Geräte weigern sich zu WPA2 CCMP verschlüsselten Netzwerken zu verbinden. Da hilft es mal die Verschlüsselung auf WPA TKIP zu setzen.
Ansonsten kann es auch an einer Zugriffsbegrenzung /Mac Filter liegen...
Nicht aufgeben! 
Grüße Jenny