Tive o mesmo problema em uma nova instalação do WinXP Pro SP3. Este tópico foi o que consertou para mim:
link
A linha de fundo foi a instalação desta atualização cumulativa, que cuidou de um problema que o MS havia criado anteriormente e que fazia com que o Windows Update demorasse para sempre:
link