Ich hab rege Zweifel dass Staub die Gesammtleistung bremmst.
Im Bios könntest du mal nachsehen. Vielleicht hat sich das zwischendurch mal auf einen niederen Takt resetet. Im Safe-Modus schafft meine CPU auch nur noch 50% Leistung. Wäre ein recht deutlicher Punkt.
Ansonsten defragmentieren. Kann durchaus einiges bringen nach langer Zeit. Und 256mb Ram bei WinXP is schon heikel. Durch die ganzen Updates und co sind 512 eher ratsam/notwendig.