New
#11
I think that as the issue is hanging around after performing all the standard solutions, it may be a good idea to contact Microsoft through their activation line.
Microsoft are not there to go after the genuine users and I have always found them very helpful, If you explain all that you have stated here they may provide you with a solution or even a replacement key if that is found to be the cause
So far, mine is still running with out the validation notice