Sounds like you may need to repair some of the system files, which is quite easy in Win9X.
Boot from the boot floppy. Once you get to the DOS prompt, type
sys c:
this will overwrite the basic system files.
When it's done, reboot into safe mode and run Ad-aware and Spybot.