My girlfriends phone is doing the exact same, we have done everything mentioned even sent it to samsung well we got it back from them and it was fine.....for a DAY then it started again, samsung said they couldnt find any fault with the hardware, im trying to get them to send us a replacment...