IIRC, if your server doesn't have mod_header, and you have "Header add"s in the .htaccess, you'll be getting 500s.
You can always try something like ethereal to look at packets the server returns.