I havem't had any lag with the stock keyboard. If Swiftkey didn't work it sounds like a problem with something on the phone, an app or setting. The Note has a lot of settings that can change how something works. Did you factory reset yet? A pain, but it might tell you if it was an app or a setting.