E575: viminfo: Illegal starting char in line

When you start vim/vi and get the this error message it means that your ~/.viminfo file is corrupted.

The .viminfo is a history file for vim/vi so deleting it cannot cause any problem.

After deleting it vim/vi starts without any problem.