1. Wenn ihr keine Einstellung selber geändert habt, dann könnt ihr all diese Lösungswege, die von den "Experten" hier in diversen Foren aufdiktiert werden, in die Tonne geben.
Die Lösung war ganz einfach: Die AVM-FritzBox funktioniert nicht! Sie hat entweder einen Defekt oder die 7312er Reihe funktioniert generell nicht.
Ich habe eine neue, bessere FritzBox von 1&1 zugechickt bekommen im Rahmen des Garantietausches, und siehe da: in raketenschnelle waren sowohl LAN als auch WLAN einsatzbereit!
Also, hört auf keinen Fall auf irgendwelche Experten, ich habe mehr als 4 Wochen für dieses Problem verschwendet! Wenn ihr selber nichts geändert habt, dann ist einfach nur das Gerät kaputt, und nichts anderes.