https://askubuntu.com/questions/378558/unable-to-locate-package-while-trying-to-install-packages-with-apt
http://askubuntu.com/questions/78406/cannot-install-vim
sudo apt-get update sudo apt-get install <TEST_PACKAGE>
You have an outdated package list.
Run this command:
sudo apt-get update && sudo apt-get install vim