Either a bootleg copy was loaded on the computer or you never activated the software. If this is a legal copy, try to activate it either online or by calling Microsoft.

It is also possible it is looking for the Genuine Advantage or some such name cheating protection scheme Microsoft implemented a while back.

When did you last run Update on this computer?