I've just upgraded to a new laptop with Ubuntu 16.04 and installed Vim 7.4 1-1952.
I installed most of my plugins when I noticed that 80% of the time when I press F11 to go fullscreen, Vim doesn't "update"/redraw unless I press a button or click on the screen. Here's a photo of what happens when I press F11:
I've tried disabling my plugins to see if one of them might be the issue. I realized that this only happens when I have some sort of syntactic-checker enabled such as YouCompleteMe or syntastic.
Again, the issue resolves itself immediately once I press any button but I can't figure out what could be causing it. I don't have the same problem anywhere else aside from Vim.
EDIT: This only occurs with Full Screen, Pressing CTRL + ALT + Numpad in order to maximize the window works just fine.
EDIT2: This also seems to occur with neovim