This has started happening to me occasionally over the last few months. Turn the key, everything lights up on the dash but the "service theft deterrent system" message also comes up and then no attempt at starting when I turn the key all the way to the start position. Try a few times, no luck. Pull the key and put it back in, try again, usually starts. So far, nothing that's looked like a battery issue but I'm glad to hear there's at least some possible explanation.
Truck has about 12,500 miles now (yeah, I never drive it!) and was in for the factory oil change in late October. I told the dealer about the issue but they said there's no error code showing so nothing is wrong. I've since filmed the issue twice on my phone so I'll be heading back in with video for them to review.