Well, it sucks that you don't have access to server logs. Makes debugging much more difficult. Have you considered another hosting company?

Anyway, back on topic, did you try CGI::Carp? use CGI::Carp 'fatalsToBrowser'; will print headers and then print the error message that caused the script to fail (most of the time). Again, put it near the top of the script, before any other statements but after the shebang line. Try that and post the results...