Does feel like its a vacuum leak. Maybe someone can tell me where is the check valve located? I assumed the check valve built-in to the break booster. If I am understanding right is the check valve is a separate part from the booster? I still have the same problem even after we bled the brakes. Thanks again for the responses guys!