Well I took my truck to the dealer and they kept it for a day to do a cold start, they checked all the sensors and could not find any problems nor were any codes set - imagine that! The truck continued to start fine after I got it back, but then I got back from a camping trip recently and it would not start after several attempts. I was going to get it towed to the dealer but then it started and I have not had an issue with it over teh last 10 days. Seems to only happen after it sits overnight.
I'm thinking maybe the the engine is flooding somehow and then doesn't start, I'm going to hold down the acc pedal if it happens again and see what happens. The funny thing is is that it cranks really strong, it's almost like it's not getting any fuel or I'm using an unprogrammed key (anti-theft key).