Hmpf. Problem is back. :(
Luckily the ShuttlePC has 2 Ethernetports. I simply shared the 2nd one, installed a dhcp server and now all my clients are routed through this machine. Speedproblem gone. Don´t know whats the Problem with the FritzBox. Perhaps a bad Firmware or something.