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.