You probably forgot to reconnect a Vacuum line. Take a look in your engine and look for a small hose that might not be connected to anything. Think about it like this, air is supposed to be getting to the pressure regulator, but it's not. So how does the air get there?
Go to the top of the E36 subforum. I have provided a link to the Bentley Service Manual. It should help you with pictures and instructions.