It sounds like your web server is already compressing content, so Q2A's attempt to do the same is clashing. You can fix this by modifying this line in qa-config.php:
define('QA_HTML_COMPRESSION', true);
... to ...
define('QA_HTML_COMPRESSION', false);