I bet the MAP is in the intake...and the bad intake gaskets affected pressure readings during the EGR cycle.

Another thing to consider is a wiring problem for the EGR/MAP sensor. Any intermittent connection to those sensors would cause an issue.