2004 Silverado 1/2 Ton Ex Cab 5.3 Vortec Starting Problem?

[LBJ]

My 2004 started doing something odd recently. Done this twice so far in the last month or so.

I get in, turn the key all the way forward, the dash lights all come ON, but no starter connection. Repeated this process a couple of times, and then on the second or third try, it engages the starter and runs fine. But, one day it may just leave me where ever this problem happens without a start.

New Optima battery 3 months ago. 99,875 miles. 16.5 year old truck. Auto Trans. Obviously not hard driven with just 6K miles per year.

Any ideas and what's going on here? Ignition/key switch going bad? Neutral Safety switch going bad?

Thanks, LBJ