Something's very odd here.
/usr/lib/openssh is Debian's and Ubuntu's default directory for sftp-server and already included in our client code.
Are you really positive, that the binary is *there*? If yes, what does ls -ldh /usr/lib/openssh/sftp-server say?
Mihai