I changed my 12V Supply to a higher quality one, now everything works as expected.

I think the problem was, in sleep mode the circuit draws so little current, that the supply can't hold a steady voltage.

The only small problem left is, at low brightness you can see the individual brightness levels.
In the future I may add 10/12? bit software-PWM to get smoother dimming of the LEDs.