I had to call my hosting provider and they changed something on their end and whalla..it was fixed. It was something with the CGI wrapper but they also said it can be changed in the .htaccess file.
Were you ever able to get this fixed? I am having the same issue.