I had the same problem with my power brake system under the floor, and had to replace the new booster as it was defective out of the box. Adding a bigger spring did not consistently solve the problem. If yours is power brakes they probably need to replace the vacuum booster. The new booster solved the problem completely for me.
Mark