Check that you’ve not got the “GZIP Output” plugin installed.
After trying to get WP Super Cache working for a few days with no apparent problems that I could see, disabling the GZIP Output plugin solved it instantly for me. As WP Super Cache includes compression anyway, the GZIP Output plugin is no longer required.