As I said in my original message, the code in question is running in mod_perl. Lots of packages get loaded. Some load Carp, some load CGI::Carp. Thus, I have both in my module hierarchy.
The real issue is that CGI::Carp is not cooperating inside of a Safe environment.