Check these keys, do they look ok ?

HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Explorer\User Shell Folders

and

HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Explorer\Shell Folders

check the Programs value to see if its being monkeyed with through policies or GPO's ...

-Shawn