Hey I think I might know your problem;

I'm assuming your using OpenSSH which is probably the SSH app you all use on them internet tablets but I don't have one yet so I don't know. Anyways check out this Post. Apparently the app manager's dependency logic is incorrect or smthng so it acts like openssh-common isn't installed.

Hope this helps