Uninstall everything McAfee in the normal manner, via Control Panel: Tutorial - that should free up your key online.
(The act of uninstalling McAfee via the Program list in Windows decrements the account at home.mcAfee.com).
Run the MCPR cleanup tool and reboot.
Reinstall from your online account.
If you have problems with the key again, contact Technical Support via THIS link.