You said My Documents were redirected to the server, the files won't be on the local drive. Where do the shortcuts point to? If the folder was re-directed there will be no My Documents folder on the C: drive.
And where does the missing data point to? Is it a live link to another spreadsheet or database?