Similar problem. When mine turns off (after pressing the power button or screen time out) it completely shuts down. I need to perform the full start-up (from the big "M" and all the pretty ice crystals). This takes too long to perform every time. It has a full charge and got the ICS update...