Sadly, that System Restore being off is something you may regret. It's not the cause of your issue, but the usual is virus, trojan, spyware and not a Windows XP issue.
There are a few that try to run XP on 10 Gigabyte or smaller hard disks and they will make posts like yours, but I have no cure for them. I suggest they try a smaller OS.
Bob
My disc space on C is disappearing and I have deleted my temperory internet files. When I do a disk cleanup I always go to the folder for other options. I have deleted all unnecessary programs. I have gone up into tools and deleted internet files there and into my computer and deleted Cookies. I am running XP Pro. I am down to 18 MB so I do not have the use of my search to look for unnecessary files. I have My system restore turn off. Any help would be appreciated.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic