Wenn du die Fritzbox richtig eingerichtet hast, ist sie nicht das Nadelöhr.
Was kann denn dein Notebook? Ich befürchte, dass der nur WLAN N(150) kann, und dann ist irgendwo bei ca. 50 Netto Ende der Fahnenstange.
Schau also einfach mal in der Fritzbox nach, mit welcher Geschwindigkeit das Notebook verbunden ist (Heimnetz oder WLAN - Funknetz).
Ansonsten geht mal wieder das Spiel los, wie du das WLAN der Fritzbox eingerichtet hast.
Um auf Nr. Sicher zu gehen, sollte man z.B. für das 5GHz und das 2,4GHz Netz unterschiedliche Namen vergeben. (Solche Aktionen macht man aber besser via LAN)