My truck has started doing the exact same thing. What did you ever do to fix it? I was starting to think the starter was going bad. It only does it when the truck has been sitting for four or more hours. Pretty much when it has cooled all the way down.