Ahhh, my motor was doing the same thing..... I checked everything, couldnt find a problem.... i even had it on a diagnostics machine coz i was sure it was a faulty sensor....but no, in the end it was the slightest header gasket leak. Fitted a new header and gasket and sorted it.
I'd still check the things AF said just to be sure tho.