So you updated your Windows 7 Ultimate and ran the Genuine Microsoft Software tool. Your computer operating system software was not genuine and no longer activated. Try replacing the invalid Key with another not blacklisted by microsoft.
So what you do is reset your activation status after the Windows Genuine Advantage Tool identified a blacklisted key or crack and replace the Windows Key code. For example lets suppose you went to here http://www.mydigitallife.info and used the stolen Windows 7 Ultimate Key 22TKD-F8XX6-YG69F-9M66D-PMJBM to activate Windows. Use the
slmgr.exe /rearm to reset the activation status. Next you want to replace the product key with one not blacklisted.
slmgr.exe /ipk xxxxx-xxxxx-xxxxx-xxxxx-xxxxx. Reboot the computer and test. I have seen this work atleast twice. So give it a try and good luck.