This looks o.k. but is your perl directory in @INC? if not you can add it in the startup script (startup.pl)
use lib qw(/home/httpd/perl); # for example
I don't really know why this works but it did for me. Also you can start up Apache with a single server process -XI think which would be worth trying to see if you still get the problem.