I run into this with owners that try to reduce the accounts to the "one." They think that since they are the only user, and maybe prior Windows 98 users they need to remove all other accounts.
http://www.google.com/search?q=0x80041315 starts off with the MS articles that write about the issue when you remove the administrator accound or even rename it.
Reinstalling does not recreate such accounts or such so your story of "reinstall" is proper that it does not fix this.
Another issue is that some don't like that the scheduler requires an account. Again, various damage is done to thwart such and I see this error in these cases too.
-> In closing, there is not enough written for me to tell if your machine suffered such changes or is under siege by trojans, spyware or worms.
Bob
Ever since I've had my Dell 4600 Dimension Desktop (2 yrs.), something's gone awry with my ''task manager''. I have the latest SP2 pack installed. Anyway, task manager after booting up will NOT automate and run any tasks as scheduled. Nor can I get it to run at anytime, period. Anyone with lots of experience feel challenged by solving this one? I've exhausted my resources including Windows free on line knowledge base and phone support. I've even done a OS reinstall. I think a file somewhere is corrupted. Thanks.
One windows XP error message I receive is this:
''General Page Initialization Has Failed,
error 0x80041315. Specific Error: task scheduler service is NOT running. Error occurred attempting to retrieve task account information''
Computer Model Dimension 4600
BIOS Vendor Dell Computer Corporation
BIOS Version A12
BIOS Date 08-26-04
Windows Version Microsoft Windows XP Home Edition
Processor
Manufacturer Intel(R) Pentium(R) 4 CPU 2.80GHz
Clock Speed 2.8GHz
Memory
Available Memory 47.87 %
Page File Size 1024.8Mb
Available Page File 130.0 %
Virtual Memory 2047.8Mb
Available Virtual Memory 98.02 %
Memory Slot 1 [CHANNEL A DIMM 0] 256Mb
Memory Slot 2 [CHANNEL B DIMM 0] 256Mb
Memory Slot 3 [CHANNEL A DIMM 1] 256Mb
Memory Slot 4 [CHANNEL B DIMM 1] 256Mb
Storage
Drive Type Drive Size Total Available Space Used Space
C: NTFS 111.7Gb 94.72Gb 17.03Gb

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic