Das wird hier nicht das Problem sein, da dann der Fehlertext im Browser angezeigt werden würde (Der OP hat ja use CGI::Carp qw(fatalsToBrowser) benutzt). Ausserdem wird nach den ganzen uses gleich der Header ausgegeben. Also wäre die letzte Fehlermeldung im error.log nicht da...

Die error.log-Meldungen passen auch nicht ganz zu einem "normalen" Fehler...

Zu den Fehlermeldungen, die der OP gepostet hat, findet man viele Sachen bei Google, die aussagen, dass es wohl ein suexec-Problem sein dürfte.