Which engine folder did you check? If it is asking you to install rather than uninstall, can you go into the folder for the previous engine and check it as well.
EDIT:
The items in the registry may be causing the conflict. Let me know if removing the entry from the registry helps.