Es la primera vez que oigo algo así, pero por lo descrito me parece que puedes estar cometiendo un error al recrear el enlace simbólico, en lugar de enlazar a la librería de tu disco puedes estar haciendo el enlace a una librería de tu USB, así usaste algo cómo: ln -s /usr/lib/... /usr/lib/... Entonces es muy posible que estés cometiendo ese error, en ese caso usa localizaciones relativas como . o cosas así, otro modo es usar chroot para reconstruir ese enlace, haber su nos cuentas cómo te fue o nos des más datos al respecto, saludos y suerte