This is a Frequently Asked Question. Unfortunately, most of the Frequent Answers either don't work, suck, or suck and don't work.

I recently adopted a very simple solution that does work pretty well. The summary is:

1. Forget about using "make install".
2. Just run "make".
3. cp -pr Module/blib/lib/* private/lib/.

More complete details available from my blog. I hope this is useful for someone.