I normally navigate my filesystem with a file manager, so that I don't issue
vim file directly, but rather configure the file manager to spawn a
terminal emulator with Vim,
xterm -maximized -e vim file
The problem is that many times the terminal does not display the file correctly. Each individual line is displayed properly, but some are out of order, some are missing and they are updated as the cursor moves. [A GIF showing the behavior].
None of CtrlL,
:redraw! solve the problem.
The issue is not specific to XTerm, I also reproduced it in Terminator and
Xfce Terminal. Also I use no plugins whatsoever. So I have written this question to share what solved it.