I've being experiencing this lag issue the past month since updating to 4.3. Not resolved either despite recent 4.3 patch. My solution was that I uninstalled all updates of samsungs S health app, cleared the cache and forced stopped it. I found that this immediately resolved my lag issue and my s4 is back working to its former speed. ��