devi darli da root.
quindi:
$ su
password: --> metti la password di root
# aptitude search vsftpd

o anche da root hai lo stesso problema??