It depends on the solenoid model but usually it's the small spring around the magnetic core of the solenoid. The spring pushes the core against a small air orifice, so if the pressure is too high then the spring can't seal the orifice.
If you put a stiffer spring around the core, the bottleneck usually shifts over to the spool valve. The small seals located around it can get blown out of their grooves when the valve moves, due to the air that's trapped under the seal.
Like I said it depends on the valve make and model, some offer very different designs (like Humphrey) but not everybody..
Andy "Ydna" DuBuc
As told by Stobaeus
...someone who had begun to learn geometry with Euclid, when he had learnt the first theorem, asked Euclid "What shall I get by learning these things?" Euclid called his slave and said "Give him threepence since he must make gain out of what he learns".