When you have multiple perls installed, you must run perl Makefile.PL with the perl you want to later install the module on. Probably that wasn't the first one in your path, so you were installing your module on another instance.