If you have missing datasources in the print MXD please check the following settings:
1. Default path for publishing
Use the default path when publishing your MXDs (Customize > ArcMap-Options... > Sharing).
2. Staging Folder
In the properties of you publisher connection to ArcGIS Server use the option Use ArcGIS Desktop's staging folder.