sorry i maybe a lil late replying this, but im new to the andriod world.
just sharing i have the same problem and i found out that i had my Power Saving mode on. Once i turned that off everything worked back fine again. Even with the new Apps i've installed.
Right now im on S3 running on 4.3...