I don't know if this will work, but have you tried to place a location of your components or library parts in Tools\Options\System Options\File Locations\ Referenced Documents?
This might allow the assembly some reference of where the library parts are located.
what PDM system are you using? and what method are you using to open the assembly? (right click open, double click in explorer, sw file open, drag and drop, or other)