Você tentou ressincronizar os arquivos de índice de pacotes de suas fontes antes de instalar o pacote?
sudo apt-get update && sudo apt-get install vsftpd
Estou usando o comando abaixo para instalar o ftp, mas sua mensagem de erro
sudo apt-get install vsftpd
Erro Construindo Árvore de Dependência Lendo informações de estado ... Concluído E: Não é possível localizar o pacote vsftpd
Você tentou ressincronizar os arquivos de índice de pacotes de suas fontes antes de instalar o pacote?
sudo apt-get update && sudo apt-get install vsftpd
Eu removi meu espelho de gota de Cingapura e alterei o espelho de Cingapura para Newyork e agora está funcionando.