IIRC, we used to see something exactly similar (:-D) to this in a previous incarnation when attempting to run perl v5.10 against libraries (badly) pre-built and and installed for v5.8.
in reply to Re^2: Protocol scheme 'http' is not supported
in thread Protocol scheme 'http' is not supported
Are you sure that you haven't got a similar situation whereby there's a mismatch between the perl version you're running and the version for/from which the library/ies were built and installed ?
perl -V might well be of use since, amongst other things, it identifies the library locations perl is attempting to read.
Just a thought ...
A user level that continues to overstate my experience :-))