Was Du noch probieren kannst:
FRITZ!Box auf 802.11b/g, also ohne 802.11n einstellen. Auch würde ich WPS ausschalten.
Was Du noch probieren kannst:FRITZ!Repeater 2400 als LAN-Brücke (ohne AVM-Mesh) und das für das Handy als WLAN einrichten.
Auf was für einer WPA-Version steht die neue F!B?Und mit wpa kam ich vorher in