As I recall, I had problems installing libxml/libxslt as well. I've had a look through my notes, and while I cannot find specifics related to libxslt, I solved the libxml problem by installing XML::LibXML::Common first, as described here.

If I'm not mistaken, I believe you will also want to insure that the directories containing the libs are in your PATH environment variable.

HTH,