PWM rgb ledstrip

Only suggestion I can think of is to try powering the LEDs with a separate 12v power source. I'm wondering if the operation of the arduino if causing the VIN voltage to waiver on you.