Yeah, there are way too many particles there. Double the size, and half the emission rate. You can also turn up the alpha if it must be more dense. This should be fixed, as there is a limit to the number of particles. When the limit is reached, the smoke will be the last thing to disappear, so you'll start losing bullet holes and muzzle flashes first.
