Pode ser necessário executar sudo ldconfig /usr/local/lib para atualizar o cache do vinculador dinâmico. Caso contrário, acho que o sistema não sabe quais bibliotecas estão disponíveis nesse diretório. Veja man ldconfig para mais informações.