Das mit der zweiten Fritzbox im Keller kannste knicken, da durch den Splitter im EG das DSL-Signal schon vom Telefon-Signal getrennt wurde. Anders ist es, wenn die Telefondose im Keller noch "vor" der im EG liegt. Dann könntest du die Fritzbox vom EG in den Keller holen (samt Splitter und so).
WLAN haste also schon ausprobiert. Wie war denn da die Empfangsstärke? 2,3 oder 4 Balken? Evtl. könntest du ne leistungsstärkere Antenne kaufen (evtl. 2 "9 dbi Antennen: 1 für die Fritzbox und 1 für den PC, falls nicht mit NB gesurft wird), um das Signal zu verbessern und damit auch die Qualität.
Die sicherste Lösung in Bezug auf Verbindungsqualität bleibt das LAN-Kabel
Ne weitere Lösung wäre n WLAN Repeater. Aber hierbei kannste mit maximal der halben verfügbaren Bandbreite rechnen. Was is n da für ne DSL Leitung?
Baum-Darstellung