That wouldn't change the color of the icons. If it were the print, I could see it. I am not sure what to tell her.
Here's a shortcut to bring up the Display Properties page.
Go to start>run and type this. Press enter.
control desk.cpl,,2
Also, try adjusting the settings for the video card. set it back to 256 and see if that helps.
I wonder if this is a Video driver problem. You say it's Ok until Windows loads?
Have her boot to Safe Mode and see how the colors are.
REboot. If windows98, press CTRL until the boot menu appears. If Win95, tap F8. Choose Safe Mode. That will be VGA. If the colors are OK there it's more than likely the video card.