Sorry for bumping an old post. I'm having the same issue with a 2000 Accord EX V6. I tried everything and even expert Honda mechanics couldn't fix my problem.
I gotta say the heatsoak thing must be the cause. Just want to say how awesome this forum is!
BTW they should really do a extended...