this maybe be real dumb, but have you checked fluid levels? i'm sure you have, but in my own idiocy
i was having similar problems, plus it was idling rough and i never checked the radiator fluid. turns out a hose was loose and it leaked enough to effect idling...