OK, by "full scan" I actually meant something enumerating the whole system drive - could be the "Quick scan" as well.
I'm just curious if the target of the links was really changed by SP1 installer, or if it was wrong since you got the machine (which would be my guess for sure).