vim: error while loading shared libraries: libperl.so.5.14: cannot open shared object file: No such file or directory

After upgrading Ubuntu to 14.04 Vim failed to start with the error:

vim: error while loading shared libraries: libperl.so.5.14: cannot open shared object file: No such file or directory

For my setup I could run:

$ dpkg -S libperl.so.5 
perl-base: /usr/lib/libperl.so.5.18.2
perl-base: /usr/lib/libperl.so.5.18
$ sudo ln -s /usr/lib/libperl.so.5.18.2 /usr/lib/libperl.so.5.14

After creating the symlink Vim is happy.