ERROR 500 - INTERNAL SERVER ERROR

Hello
I have been getting this error on my wordpress site and can not access it. I have been on the phone with hostgator for days now; but they do not offer support for multisite. but what they did tell me is that on their end they are getting this error "premature end of script headers ; index.php" any idea how I can fix this