Hilfe meine Fritz!Box spinnt!

Hallo miteinander,
bin anfang August umgestiegen auf eine 100Mbit Leitung von KD, hatte vorher eine 32Mbit Leitung mit Thomson Modem und dahinter eine Fritzbox 7270, jetzt eine Kabelbox 6360. Über Lan habe ich eine prima schnelle Internetverbindung, wenn ich meine WLan Geräte einbinde, habe ich mal eine Verbindung ins Netz und dann wieder nicht. KD verweist mich an AVM und die wieder an KD. Da es eine Mietbox ist und ich jeden Mon. 5€ berappen muss ( für so einen Mist) bin ich natürlich sauer. Das Phänomän tritt immer auf, wenn über nacht die neue OS Firmware aufgespielt wird, ist nämlich jetzt schon die zweite Kabelbox die ich drann habe.
Meine Frage, hat jemand bereits die gleichen Probleme, bzw. eine Lösung?
Als Anmerkung noch, tritt bei Windows PC genauso auf wie bei IPhon, PS3 usw. Selbst wenn ich mit einem Gerät neben der Kabelbox sitzte und dort das Lan Kabel rausziehe bricht die Verbindung zusammen.
Noch als Hinweis, bei der 32Mbit Leitung hatte ich die gleichen Geräte und dort aber eine stabile Verbindung.
WLan steht prächtig, nur komme ich nicht ins Internet.