Thank god I found this thread. I don't have any solution but I want to share what I do know about this stupid issue.
I have a 2014 Sienna Limited Model and got a AVIC-8100NEX, I started noticing this issue after 1 month of usage.
I thought the stock battery of the car went bad so I replaced it with a new one from Costco (slightly more juice) after reading up on someone claiming it potentially battery related. Initially I though my Toyota battery was crap (because I recall it dying even after sitting for barely 1 week, etc)
Right after the new battery install, it seemed to have fixed the problem. So I thought. Soon later, this issue happened again. I can confirm that replacing a new battery DOES NOT fix this issue.
A couple of weeks ago I left my car at the body shop for repair and it seemed like when I got it back yesterday that issue went away, when I boot up the car (PUSH START - Holding down brake pedal) the unit booted up right away. Next thing I knew, this problem came right back.
It almost always does it now...80%-90% of the time. And like other people say, the work around method for me so far is to not get too much into a hurry and start the Engine without pressing the Engine Start button once (to get it into ACC mode), wait and then Start the Engine (by holding the pedal). - This is very freaking annoying since all my push start cars I just go in and start the car right up. I don't ever see a benefit for me to turn it on ACC mode (which requires a few seconds) then start the engine (2 step process that can be done in 1)
I have tapped the red power lead into other places behind the headunit already, DOES NOT help this situation.
What's worst with this top of the line headunit is I've had other issues such as:
- Out of no where I'd boot up with no Audio....until 3 car rides (couple of different start up with 30 mins upto hours duration in between) before it resets and audio just comes back magically. Imagine how shitty this could be, I could be possibly find myself in a long car ride journey with no music when Music is the only thing keeping me going.
- Watching M4V, AVI movies on a SD card, sometimes it'd crash and then no videos would show up and it'd never reset itself back until I restart the car. (Image how much of a pain in the butt that'd be if I'm on the freeway in a road trip - I'd have to pull over to a stop just to fix/reset this?)
Enough venting about other issues. My next attempt is to use those hop on piggy back fuse adapter, taking power from there. But I'm pretty sure that's not going to work either.
This is so annoying....because I use my backup camera all the time to drive my minivan. And if 1 time I accidentally forgot to startup the car using the 2-step process (say, if i'm distracted and I want my A/C to kick on right away by booting my car right away), I could potentially be waiting for 45 seconds - 1 min + sitting in the parking lot not having back up camera. THAT IS SO STUPID!