Store Absolute File Paths to Data Sources
It is recommended to store ArcMap documents that will be published as services with absolute file paths when using local file based data. If possible avoid using UNC file paths because access rights problems on directories, files and UNC shares might be tricky to solve.
Map document properties - store full path names to data sources