Try deleting the registry entry.
Go to:
Start --> Run --> type "regedit" --> Go into the "Software" folder --> Look for the Paradox subfolders --> Look for the "Hearts of Iron" sub sub folder and delete it entirely.
WARNING: Editing the registry is a really delicate operation, do not do it if you aren't sure what to do because a mistake can have serious consequences.