I've already done a factory reset, updates etc. It does feel like a software issue as restarting the device can alleviate the symptoms for a while (if it's been having a fit), locking and unlocking might let you finish your sentence while typing and restarting might give you 5 to 10 minutes...