When do you get this warning?
I have a feeling it should be "vim-common" not "vic-common", as Debian installs vim tiny in a standard install. This is an editor, if you can access Synaptic, you can try un-installing vim tiny and reinstall it. You can also use apt or aptitude from the command line to do this. You can also choose not to install vim-tiny and install vim instead to get full features of vim.
EDIT: If you still get the errors after reinstalling from the DVD, download the files and dependencies from a repository and install them with dpkg from command line within the download directory, or disable the DVD in your sources list and Synaptic will download from a repository, do this by putting a hash "#" at the beginning of the DVD line in /etc/apt/sources.list. Make sure to have a valid repository in the sources.list.
http://www.debian.org/doc/manuals/apt-howto/