What version of Linux are you using? Could it be that you're running apache chrooted? If so, you'll need to make your modules available to the perl that's inside the chrooted environment. What happens if you use sudo to attempt to run your script as the apache user?