If it is indeed overheating... maybe it's b/c the truck sat for a while and the rad has corrosion internally? I bet you could have it steamed or recored perhaps.

Throwin' out ideas here!