I suspect that really poor track contact is a likely source of the problem. The cap will compensate for brief power drops, but obviously it would have to be a lot larger to take care of really large power drops.
I'm with Stan, I'm wondering what kind of and how many LED's you're driving.