"Older version cannot be removed" message during install or upgrade

If a message like “Older Version Cannot Be Removed” is displayed during installation or upgrade, then your Windows Installer database may need repair.