I have a 1999 Explorer with a 4.0L(X) OHV. At 90,000 I blew both heads. Ford dealer replaced both heads. The same day I drove it home within 3-5 minutes the truck overheated. Let it cool down, and drive for 3-5 minutes and it would do the same thing. Ford ended up putting on the wrong heads, I asume the 4.0L OHC heads. Ford replace everthing under warranty even though the truck was out of warranty.
Is your truck using any antifreeze?