Do you have the Samsung Connect showing on the notification panel? I know that having it on cause a "lag" simply because the first time you unlock the phone it looks for any connection you may have available or established so it can show it, if you turn it off from showing on that panel you shouldn't see any lag.