If it's anything like the Windows 7 upgrade licences, since I was doing a clean install, wiping out the existing XP installtion, the way I got it installed was to install it once, then upgrade the existing installation.

I seem to recall this was even a Microsoft endorsed upgrade path.