users lose desktop icons

we have nt4 sp6. the users log in and they cannot see their desktop icons. they also cant right click their desktop to get to display properties. (their desktop seems to be stuck on “view as webpage”. we have found a solution that does work about 50% of the time. we have them log off, give them a roaming profile, have them log onto a different pc while we delete the profile on their pc, have them log off the pc and then log back onto their pc. if it works we then delete the roaming profile. this works half the time, but it is frustrating to have to deal with and we would like a more permanent solution. we do not have any policies pertaining to this that i know of.