Nejsem teď poblíž žádného tučňáka, na kterém bych to mohl ověřit, ale hádám, že k tomu libxml potřebuješ ještě balík s hlavičkovými soubory (ten se používá jenom při kompilaci, takže knihovna libxml může být nainstalovaná a přitom ti to hlásí chybu, že není). Zkus v Synapticu dát hledat libxml a podívej se, jestli tam není nějaký sympatický balíček, který má na konci názvu -dev - třeba libxml-dev a případně ho nainstaluj.