Typically the ECU is expecting a somewhat metered air leak through the PCV system, completely bypassing the throttle and IAC valve. In some cars this air leak is metered and pulled through the MAF which it can account for, in other cars (Typically speed/density)the PCV fresh air supply is pulled directly from the air filter housing and the air is not metered through a MAF. The ECU expects xx amount of air. If you allow more it is a vacuum leak which will cause a rough hunting idle. If you allow less it will go rich and have a stumbling rough idle.
Try removing an oil fill cap from a running BMW - the air leak is no longer metered. When you replace a PCV valve, it could have been blocked, stuck open, physically damaged and letting in outside air, etc. It is also very common for the PCV tubing to get plugged or even disintegrate and/or not have a good seal.
I personally feel the PCV system is one of the most important maintenance items on a car that should not be neglected.