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.
You can uninstall and reinstall to fix the broken dependancies. Also using the meta-openssh package as opposed to the individual openssh-server and client packages appears to make it worse.