La scritta mi appare dopo un poco che ho acceso il pc. Dopodichè, non succede più nulla, nel senso che sembra tutto funzioni comunque meno l'audio ed alcune applicazioni tipo Total Video Converter (il player)
I due aggiornamenti che suggerisce la Microsoft non fungono in quanto (ho il SP3) mi dicono che sono più vecchi di quelli già installati.
Come antivirus ho Kaspersky ed è praticamente incompatibile con tutti i firewall che ho provato.
Ho fatto anche la scansione con Malwarebytes ma niente.
Non ho più idee, ho guardato sul web ma non ho trovato proprio nulla che fa al caso mio.
Ho XP SP3

Qui qualcuno dice di averlo risolto, puoi provare.
A me sembrerebbe più un errore di compatibilità del s.o. con qualcuna delle tue applicazioni, ma non arrivo a consigliarti altro che (dopo del primo tentativo) di togliere una delle tue applicazione alla volta e vedere quale risolve il rpoblema.

Chiaramente, le più probabili sono quelle messe subito prima del problema. Dovresti individuare all'incirca i tempi, poi procedi selezionando una x volta ed aspettando l'esito.
Potresti anche reinstallarle, dopo un po', se non ci sono cambiamenti (cioè, se continua l'errore).
Ovviamente, se, dopo averne disinstallato una, non ci sarà più l'errore, sei a posto.

Edit: ci sono molte soluzioni, online, ma tutte presuppongono il SP2, non il SP3 che hai tu.
(tipo questo: http://techblissonline.com/generic-host-process-for-win32-services-error/ )

Edit n°2: pare che ci sono patches della Microsoft anche per l'SP3:
http://pc-tutorials.suite101.com/article.cfm/generic_host_process_for_win32_services_error
(le due patches da provare sono in fondo: KB921883 e KB958644 ).

Per il firewall hai provato Outpost consigliato da alfonso ? lo trovi qui, io uso quello di win xp e mi trovo bene anche se molti lo sconsigliano.