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.