update-rc.d is just a bash script that deals with init script links. If it does not work for you, you could manually check if link in /etc/rc[run-level].d/*vsftpd is present, and rename it from Svsftpd to Kvsftpd. This will prevent executing this script for the given run-level (default is 5, just in case).
And if even this will not work, go further - rename /etc/init.d/vsftpd to vsftpd.orig, reboot, and try to nail down where the error about missing service comes from.
Andrejs Cainikovs
2010-10-06 08:19:20