diff --git a/usr/lib/linuxmint/mintUpdate/kernelwindow.py b/usr/lib/linuxmint/mintUpdate/kernelwindow.py
index 3afe76d2..74d1903e 100755
--- a/usr/lib/linuxmint/mintUpdate/kernelwindow.py
+++ b/usr/lib/linuxmint/mintUpdate/kernelwindow.py
@@ -429,7 +429,11 @@ def install_kernels(self, kernels):
             for kernel in kernels:
                 _KERNEL_PKG_NAMES = KERNEL_PKG_NAMES.copy()
                 if kernel.installed:
-                    _KERNEL_PKG_NAMES.append("linux-image-unsigned-VERSION-KERNELTYPE") # mainline, remove only
+                    # also purge existing residual kernel packages
+                    _KERNEL_PKG_NAMES.append("linux-image-unsigned-VERSION-KERNELTYPE")
+                    _KERNEL_PKG_NAMES.append("linux-tools-VERSION")
+                    _KERNEL_PKG_NAMES.append("linux-tools-VERSION-KERNELTYPE")
+
                 for name in _KERNEL_PKG_NAMES:
                     name = name.replace("VERSION", kernel.version).replace("-KERNELTYPE", kernel.type)
                     if name in self.cache: