Like djscribble said, roaming profile with an out of control (size wise) profile would be my first guess... Have they been saving many or huge documents on their desktops?
Applying too many group policies (overlaping many diffrent GP files) could cause similar problems too but in a lesser way...

Ammo