es könnte auch an Einstellungen an der Fritz-Box liegen, kommst du denn noch mit nem PC (ohne WLAN) drauf?
Falls nicht, müsstest du dein Notebook per LAN-Kabel anschliesen.
Dann mal unter WLAN => Funknetz "Alle neuen WLAN-Geräte zulassen" ausgewählt ist