Having the same issue. Tried everything except a factory reset. Restarting my phone only works for a short time but I noticed that it was working ok until I wanted to use google maps. This might of just been coincidence though. My best guess really is that the phone is overheating or has...