What version of Apache are you running? I know in the releases below 1.3.22 (I think) there were a lot of issues regarding conflicts between the system Expat library and the one included with Apache. This caused me problems similiar to this.
Comment on Re: XML::Simple breaks CGI under mod_perl