Thanks to Annoyances.org for the solution to this:
http://www.annoyances.org/exec/forum/winxp/1196364537
You have to download the service pack from Microsoft and install manually. After install/reboot, run Windows Update again. The SP should not show up anymore.