Have you tried reporting this to Jesse / Best Practical? Maybe the server ain't up to the job. Maybe it's being DoSed or spam attacked. Maybe you'll get a better response outside peak times.

I have also had intermittent service on rt.cpan.org, with 500 response to queries following an update post.