2011 V6 pre runner starting problems

I have a 2011 v6 dbl cab with auto trans. I havnt had any problems with the truck in the 16 months that Ive had it. i have 20k miles on it now. Just today it randomly didnt want to start. All electrical seems fine, engine tries to turn over but just wont start. Got a new battery but no change. After about an hour later, truck starts fine. Drive it home, turn it off and wont start again. Been scouring the forums, but havnt seen any situation that was similar. I have an appointment to take it to Toyota, just wanted to pick the brains of everyone on the forum if they have any ideas. Thanks in advance.

 

Let Toyota diagnose it. Don't over think it or worry about it, you're still covered.

No way you needed a new battery this soon. Sorry, that's on you.

 

Did you find out what the problem was? I have a 2011 PreRunner, and since Ive had it on about six occasions my Truck wouldn't start. It would turn over but not start...turn the key back to accessory or off and try starting it again and it starts. It never throws a CEL.