iTunes on windows is a piece of bloated garbage. What I usually do is use Winamp to send songs to my iPod and use foobar to play all the media on my computer. I have roughly over 4000 songs, its around 20GB total in size. Use Media Player classic for videos with the K-Lite Codec pack of course.
Also, lsass.exe failing upon Windows startup is a sign of a certain worm to which the name escapes me, but I've seen it quite a few times.
Once your NIS is removed, trying doing an online scan such as Panda Activescan to check for anything malicious.
The only other thing it could be is that the CMOS jumper is set to reset, which is highly unlikely since you would get a message saying your settings have been reset on every boot. Replace the battery and see what happens.
Network Magic is an app that is preloaded on quite a few OEM machines that is supposed to make home network management easy by giving the user a nice GUI on all the hardware, where it is, how its connected, names of computers, etc. Ive always gotten rid of it cause its always caused problems on...