A única coisa em que consigo pensar é que os arquivos .so não estão em um diretório no qual o vinculador procura bibliotecas. Você pode descobrir onde o arquivo libxml2.so
reside e, em seguida, colocar esse diretório no comando link linha com um -L
?