got a Support reply from AVM and it worked for me: Update the Fritz Box to 7.26.
So no need to extract support data for AVM to dive into at this point.
The Package Accelerator is active, just as the Hardware Acceleration. Only Layer 2 is off.
Speed is back to normal with 50Mbit/s.
Will report, if things stay like this in a few days.