Ars Technica

XP Pro Windows Update Hangs at "Checking for the latest updates for your computer..."

Close all apps, Move the entire contents of the %systemroot%\softwareDistribution folder to a temporary directory, and then revisit WU/MU.