I'm occasionally seeing this with slow hosts on Fiasco-UX. What's your setup?
It runs directly on a test machine with l4con and I'm seeing this all the time with commands lasting longer than a few seconds. My impression is that these newlines are actually "keystrokes" coming from somewhere.