Ultra 500w power supply
I'd suspect that first because they are know to be junk.
Did you install the latest AMD driver?
Also did you properly clean out the nvidia drivers before installing the AMD drivers? That could cause driver conflicts.
Does he do regular defrags?
I find that re-installing windows every 6 months keeps my computer running really nice.