At seemingly random times, when I turn the ignition on in my car, the player will either boot up and start normally OR boot up and then immediately go into stand-by.

It's supposed to do that.

If you had put it into standby mode before you pulled the power, then it will boot into standby mode.

If you had pulled the power when it was playing, then it will resume playing when you boot it.