최근에 리눅스 민트 또는 하모니카 업그레이드 이후에
"vboxclient the virtualbox kernel service is not running"
이라는 메시지가 나오시는 분들 계시면 이렇게 해결하시면 됩니다.
$ apt purge virtualbox-guest-*
그리고, 다시 시작하면 됩니다.

Meeting this message after the recent update of Linux Mint ?
"vboxclient the virtualbox kernel service is not running"
Here is the solution.
http://forums.linuxmint.com/viewtopic.php?f=47&t=210020&start=40#p1096941