Nebenbei hätte ich noch eine 2 Idee, zum testen:
Gehe mal auf http://fritz.box/wlan/wlan_settings.lua und schmeiß mal 1 Smartphone aus dem WLAN (auch im Smartphone selber das WLAN vollständig entfernen) und über die WPS Taste mit http://fritz.box/wlan/wps.lua wieder den Zugang gewähren. Die Eingabe des Passworts ist dabei nicht notwendig.
Wenn auch das nichts bringt, dann melde dich im Support Chat, wie von Laura und Mark bereits erwähnt. 
Ein Kanalwechsel würde wohl wenig Sinn machen, so wie ich es auf dem Screenshot sehen kann.
Edit:
Bitte vergesse außerdem nicht den von Laura erwähnten Teil, mit dem Update.