EDIT: This does not seem to have worked. Two reboots later and the problem has returned! I thought I would document my fix for this, as I couldn't find anything else online, and the fix in the Parallels knowledge base wasn't working for me. The Problem I had a clean install of Linux Mint 15, running on Parallels Tools 8 (Mac). After login, I would receive an error related to Parallels Tools: "Some of the required kernel modules are missing". Installing the correct linux-headers and reinstalling Parallels Tools did not fix the problem. The Fix It occurred to me that Mint now comes with VirtualBox Guest Additions (installed by default), which were probably causing a conflict. I confirmed this by issuing the following: dpkg --get-selections | grep virtualbox This reported the following installed packages: virtualbox-guest-dkms virtualbox-guest-utils virtualbox-guest-x11 I removed these by running: sudo apt-get --purge autoremove virtualbox-guest-dkms virtualbox-guest-utils virtualbox-guest-x11 Then I reinstalled Parallels Tools, and no-longer saw the error on reboot.