A user on a Windows 7 Pro PC in a Windows 2003 network can access all her files, except for a few on her desktop (which is stored in a network share), which have their icon semi-transparent with a cross. Other files on the desktop can be accessed normally.
Permissions on the server seem alright: she is the owner of all the desktop files and has full control. I can open the blocked files on the server, so they aren't corrupt or anything.
No other user has any issue.