Happens to me every time now, though if I remember right, it did start out intermittent.
I have the latest firmware. My original post was slightly incorrect though, because EVERY time, it powers on the second time. Its really a huge pain when using the remote, and slightly less annoying when using the button on the unit. (Ie, to power it on I have to press the help button on my Harmony remote a number of times.)