About that Downloads folder at the desktop - how did it get there ? The default download folder where all downloads go to automatically should be at the "Root Directory", i.e. where you installed Win XP. If the folder is somewhere else, downloads won't automatically go there, unless you specify that folder to save your download.
So, where are your downloads now showing up ? Maybe there is another folder named "Downloads" at the root directory (C: ?) ?