Looks like perl was compiled with a different compiler perhaps. I re-installed perl and then proceeded with the same install of Apache/mod_perl/Apache::MP3 (same install procedure as yesterday). Works like a charm now.
Thanks again.
Comment on Re: Re: Apache::MP3 Can't locate object method "new"