Sorry, totally missed the part where you said you tried a new user account. My bad.
Working in safe-mode tells me it probably has something to do with third-party software installed on your system.
Working from another user account is a clue that it could be a corrupt user Preference File or Cache Data in the effected account. And that this is most likely not an issue with your base OS. You could just keep using this new account since it appears to be unaffected.
So at this point I would be looking for Preference files that appear to have been changed around or after the time this issue started happening. You could try deleting (or moving) preference files out of your troubled user account to see if you can resolve the issue.
Does this issue happen when you use certain software or does it not matter what application you are typing into?
I'm assuming the latter.
You could also consider creating yet another test user account and then duplicating all your user library preferences from the troubled account into this new one and see if the problem appears in this new test account and then if it does. start deleting preference files one (or maybe a few) at a time until the problem goes away. To try to determine which file is corrupt.
You should also check for updates for all your installed third-party software as this could be related to bug in such software. Also if you could live without the third-party software for a while, try temporarily removing from your system. Sounds like you tried this to some degree. But knowing what software is causing the issue could help determine what preference files may need to be deleted/re-created.
You could use Activity Monitor (found in Applications/Utilities) to see what application processes are currently running. For some processes you can see what files and ports the process has open by viewing the detail information of that process.