La línea
use XML::LibXML::Schema;sobra. O al menos, eso indica
su página de manual.
Y el Schema.pm al que te refieres, no es de XML::LibXML::Schema, sino de XML::Schema, que es un módulo completamente distinto.
Cuando un módulo se llama XML::LibXML, hay que sustituir el '::' por el '/', y añadir el '.pm', con lo que queda 'XML/LibXML.pm'. Y eso es lo que se busca en las carpetas @INC:
Using text Syntax Highlighting
U:/Perl/site/lib => U:/Perl/site/lib/XML/LibXML.pm
U:/Perl/lib => U:/Perl/lib/XML/LibXML.pm
. => ./XML/LibXML.pm
Coloreado en 0.000 segundos, usando
GeSHi 1.0.8.4
Si no está en ninguno de esos sitios, salta el error.