It has new battery terminals on it and they where tight.
Long story short I believe it to be the starter since I have been having a few issues with it not sound right. I am going to put my old starter in with new plunger and contacts Sunday. I am interested in knowing how to check the wire going to the starter since In will be working on it. My train of thought is if I have the same issue with the noise from my old starter as well then I have a wiring problem. The only way I can explain the sound is that it sounds like the starter is bogging down or literally catching on something. Murf had his techs check my flex plate when the transmission was off to do the rear main oil seal and they said it was in good shape.
Really though, it seemed like something dried out and then it stared working again. Is there anything at the back or front of the engine that if it got wet could short causing the truck not to start?