Lately I've seen a couple instances where these symptoms are caused by a vacuum leak at the check valve for the break booster or the booster itself.