Starts...then nothing!

[stllookn]

My truck starts the first time just about every time. After initial cranking, or if it dies it will not even click the solenoid. I have to wait several hours or the next day before it will crank again. It has a brand new battery. I thought it might be the ignition switch but that does not seem likely. The neutral start switch is bypassed so that should not be it. I beat on it with a hammer and that does not seem to free it up either. Seems like it must be a sticky or malfunctioning solenoid. Anyone else have this problem. I took the starter and solenoid down to the rebuilder a while back to have them checked and he said they were fine. I watched him check them and they did work...if it is an intermittent problem though he would not have been able to detect that since it always works the first time.