This can also be a problem if you migrated a site from one server to another; especially if the architecture or OS version changed; i.e. centos 5 to 6, i386 to x86_64, etc. I've found in many cases the /var/www/vhosts/domain/usr/libexec/openssh/sftp-server is not replaced with the correct one...