Have you tried disconnectiong the power brake booster to see if the problem goes away???? Be careful as the brakes will require more effort)
If it does go away I would then look at either the booster or the check valve. A leak at either one could create a lean condition when applying the brakes.

If it doesn't you're back to a carb issue