It REALLY sounds like an air or vac leak, could be a sensor going out of range or (and I really hope not) warped head /bad gasket. Is there anyway of getting it to someone who can scan it when it's up to temp and see what all the reads are? May be the only way of tracking it down (just really hard to tell without actually being hands on w/the car)