This does seem to be a bug in the way that debian has packaged libxml2-dev. The compiler is looking for header files in /usr/include/libxml, but they are instead in /usr/include/libxml2/libxml. So, you can link the directories (as mentioned above) or add the following to the Makefile
