I see, you have persisted the changes when stopped those providers.
And someday you turned off request if you want to apply your changes for ever or for this session only. Recommend you to start Avast settings (top pop-up tray menu item) dialog and go to extended view (maybe, not literally such, but I do render, I use it home, while KAV at office not me installed!), where you start each provider you need.
Here, reboot. But always keep it in mind that XP (+any SPs!!) as any Win*** is BUGGY, and this means System Auto Restore/Rollback is a buggy s**t too. So, use Linux or, at least, Win2k. I do use 'em both. And I do not experience the problem you do.
A propos: make sure your system parks OK each time, maybe the problem persists due to registry fault.
Please, write me back and tell me what you see now.
//Addendum:
-Parks == Finishes.
--Tell me if I see you problem clearly.
---This is my first post here, and I'm weak in English, so I apologize if anything wrong have written; report me back if possible.