Hello all
I was also suffering from the same problem. I sorted it out by disabling all the unnecessary background applications via application manager. Almost all applications belongs to Samsung were disabled and now the phone is better than before.
Attention: I have not reinstalled android...