Hadde samme problem i fjor med min S3 4G. Prøvde "alt", som restarting, kille prosesser i minnet, rydde vekk bufra data fra alle apper osv. uten at det hjalp.

Det som hjalp - og det er sikkert ikke svaret du ønsker - var å ta en factory reset og sette opp telefonen på nytt.
Android er litt som møkka-windows. Jo lengre du bruker den, jo mer sirup blir telefonen. En reinstallasjon gjør at du i praksis får en telefon som responderer som en ny. Dette har gode effekter på alle apper.

Heldigvis så kan du i Wimp enkelt gjenopprette alle lokalt lagra album / lister, og via Google-kontoen din har du også backup på kontakter/kalender m.m., om du har valgt å aktivere det. Jeg har som en fast rutine å ta en reinstallasjon av telefon og PC hvert halvår, noe som gjør at ting&tang fungerer svært stabilt og kjapt på utstyret mitt. Til å hjelpe meg med dette bruker jeg rett og slett gode gamle Notepad++ og skriver ei liste over apper, innstillinger, kontoer og passord som jeg bruker som ei huskeliste. Det koster meg noen timer, men det funker.