Well, when are you applying the brakes? at idle? how bad is the engine actually cutting out between that RPM range?
Try this on a car that works right..... step on the gas and pump the brakes. You'll notice it get hard. This is you losing your vacuum reserve and the inability to create more vacuum because the throttle plate is open.