Have you tried booting in to recovery and wiping cache and wiping dalvik cache?

With three fingers hold the power, and both vol. up/down until you see the samsung logo appear the second time and...