Comment 8 for bug 136947

I've just had this same problem on a fresh install of Gutsy. The solution was to install xbase-clients, which is suggested by openssh-server.

Hope this helps.