The KDE Desktop on Mint is broken. I attempted to re-install, but it still didn’t work. Since a newer version of Mint-Mate is out now (17.1), I think I’m going to take this opportunity to upgrade rather than spend a lot of time troubleshooting.
If you need a Debian based shell server in the meantime, please use either Ubuntu or Debian.