Jack Chapin found an easy fix for the Net_SSLeay problem, "I found a simple solution that worked in my case (RH 9.0 installed with Perl & OpenSSL through RPM binaries and updated through the RH up2date utility). Entering "export LANG=C" on command line before executing the Makefile.PL did the job (I did add -DOPENSSL_NO_KRB5 to the DEFINE variable in the Makefile first though) and everything worked fine afterwards (just make sure you're in same shell through the whole make/install process). At least that's the lazy way to go. Compiling Perl & OpenSSL on same compiler, same machine/OS is the "proper" way, but the above works so far..." - Thanks Jack!