I'd recommend checking your Autostart-Tab in msconfig.exe and disabling all the shit that gets started at boot up.
Leave the Windows stuff and the programs you need untouched.
Use Microsoft's Removal Tool for Malware and Adware and let it clean up the comp.
My experience is that if NC acts that way then some other programs are interferring with it.
Regards