Microsoft Genuine Advantage - Office 2003 Validation

I own a valid copy of Microsoft Office 2003. I had installed and activated the same before. But recently I had formatted my system and re-installed Office. When I try to valid the same I am getting error that your system has failed validation. The error number is 0x80180101. I am shocked to find this thing on my system. I am using Windows XP and it is also a legit copy that came with the desktop I purchased.

You must contact Microsoft for the same. Because as your key is valid there might be some issue with validation. Microsoft tech support can guide you well to deal with the problem.