Broken dependencies and linked files while using aliases

Hi folks,

I am trying to find out why linked files and other dependenices are broken when opening .sbs files on different machines. So far we've been manually relocating the files but this costs a lot of time.
Even though all machines have the alias set up correctly and have Library paths added for the custom nodes/files, it seems like the alias doesn't work on files/nodes used from this custom library path.

Any idea how to solve this? 

I attached some screenshots below to hopefully make it a bit more clear.