Gzip compression not working properly

Gzip Compression not working. The error says "Deflate" module must be enabled but host ensures me that it is: "The apache module for mod_deflate is currently installed and active on the server 1234.abc.net where the domain mysite.com appears to be loading from."