Symptoms
The following error message appears after a paste attempt is made using middle mouse button:
E353: Nothing in register "
This error first appeared with VIM version 8:

Solution
Set clipboard=unnamed
within your ~/.vimrc
VIM configuration file:
$ echo set clipboard=unnamed >> ~/.vimrc