Se os links forem para caminhos absolutos, não há como evitar isso. Você pode contornar isso fazendo com que os links simbólicos sejam relativos:
/home/bob/foo/a --> ./bar /home/bob/foo/bar
mas isso pode ser difícil, dependendo de como você gera esses links e quantos deles existem.