Genuine or not genuine does not have much to do with regards to updates working. I'm a Windows Update analyst, and from my point of view your issue has been resolved update wise. I'd suggest you try contacting Microsoft about the activation issue.
One thing I'd like to check before letting you go though, please do another SFC Scan and attach CBS.log