Donncha O Caoimh on "[Plugin: WP Super Cache] mod_rewrite rules stop gzip"

zlib output compression is probably set in your php.ini so you'll have to be root to change that, probably. If you can't change it then you're out of luck. You'll have to disable compression in the plugin.