Same problem here, just started happening after KitKat update. Tough to use navigation for more than 10mins before the phone shuts down. I did take off the case and that seemed to help a little. That and sticking it in front of the AC vent of my car.