This means there is an error in the viminfo file, maybe due to a bug. Whatever the reason be, you can try to delete the file $HOME/.viminfo and start vim again. You will lose some information about recent history and usage, anyway. More details,
here.