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