Cannot restore iPod (1418) - Windows XP

Question

Hi, I got my Fifth Generation iPod on Christmas 2005. I never had any trouble until now. I have more than 2000 songs and I noticed my iPod started being slow (overall) when using the iPod when a song is playing. Also, I got a few songs which cuts off at approximately 3 fourth of the song, which is really annoying (doing that for about 30 songs).
After noticing all of troubles with my iPod, I thought it was time to do a restore and start fresh. When I press the Restore button in iTunes on the iPod source, it tries to update and after 2 or 3 minutes, I get the error message:
"The iPod could not be restored. An unknown error occured (1418)"
After doing some research, I tried using these guides:
http://docs.info.apple.com/article.html?artnum=304508
and
http://docs.info.apple.com/article.html?artnum=304996
and without any luck, I still can't get it fixed.
Things I have done:
1. tried to format by right clicking the device in "My Computer" and selecting Format, then, it gives me an error saying I can't format that device (Quick Format unchecked, FAT32 selected);
2. uninstalled the USB devices; changed the USB ports; unplugged every USb devices I have running;
3. installing the iPod Software from the cd (gives me an error saying "Service Invalid";
4. uninstalled iTunes COMPLETELY and re-installing (now it gives me a box saying "Windows system components that iTunes requires are missing or corrupted. iTunes might be unable to launch or communicate with iPod or iPhone. For help repairing your operating system, click More Information." Now when clicking that link, it goes to this page: http://docs.info.apple.com/article.html?artnum=305999 and again, I tried to re-register the dlls and it still won't work.)
I really need help fixing my iPod. Thank you very much for your following help.

Answer 1

Alright, I think I'm getting closer to the problem. When I open iTunes, I said it gives me a new message box saying that some programs may not work. Then, on the help page that it links, it says that I should register 10 dlls:
http://docs.info.apple.com/article.html?artnum=304996
So, I removed all of the "/s" from the commands and it gives me feedback instead of running them, silently (/s). I noticed I'm missing 3 dlls: gpkcsp.dll, sccbase.dll, slbcsp.dll. So, I just need to fix or find those 3 and I hope it works.
Now I need to restart my computer (just finished reformatting my iPod by using My Computer Format tool).
Edit: nevermind, at the last 98%, it popped the error message again. Now I can't reformat. Remember: Long Formating is 99% file system checking and 1% formating (time based). Quick Formating is only format (without the file system checking).
I'll update this thread as much as I can! Stay tuned.
*So, I'm 90% sure it's a Windows problem and not an iTunes/iPod problem.*
Message was edited by: AlexDemers