Have you guys tried enabling compability mode on the Page Cache settings page when using Disc:Enhanced?
@jimario Your original problem looked like a case of having multiple gzip features enabled. Perhaps some other plugin or some setting in htaccess. Those random chars is due to gzip being run twice. The random chars in those cases covers the whole cached pages.