When I built my AMD 3000+ and first installed xp, explorer just liked crashing. I said to myself... well this is cetainly much faster than my 400mhz predesesor... AT CRASHING!

After about a month all my problems disapeared. (thats when I got internet). You shoudl try to install all updates possible. Expecially the optional ones from MS.

It worked for me...