Vacuum leaks, would explain why the car idles warmed up (so would a bad O2 heater wire this would not throw a code). This would be consistent with issues after the intake manifold was removed and if it didn't seal well enough.
Do you have a compressor?