Be sure to wipe the HD before clean installing, leave the Product Key blank during install then after install do the registry workaround in the tutorial for clean installing Upgrade version, activate with key at Computer>Properties link: Clean Install with a Upgrade Windows 7 Version

Tips for getting a purrfect reinstall (use the ones that apply): re-install windows 7