I had a same MacBook as yours that gives me a problem also even after a firmware upgrade. I can't restart it after a shutdown. I have to hold the power button for several seconds in order to boot it up. Sent it to VR Tech for warranty claim. Turns out that there is problem with the logic board and they changed it for me. Maybe your logic board got problem as well.