Egy öreg (1000Mhz körüli AMD proci + nemtom-milyen-alaplap + ATI Radeon 9200) géppel hasonló problémám volt. Próbáltam memóriát, videokártyát cserélni, nem használt. Aztán egy szétszedem-összerakom varázslat óta működik minden normálisan.
Amúgy jó rég nem láttam Milleniumot... :)
---
Slackware 13.1 - KDE 3.5.10 (4.4.5 teszt)