You actually have to delete a registry entry and delete an appdata folder in addition to a clean download or game extraction.
