[Björklund]

Det är väl det som är grejjen?

"The mod_deflate module provides the DEFLATE output filter that allows output from your server to be compressed before being sent to the client over the network."

Dvsa trafiken mellan server och klient blir mindre data eftersom den komprimeras.

[nosnaj]

Utgår från att du syftar på att antalet besökare minskat och inte datamängden, även om den säkert minskat också sedan förändringen.
gzip och placering i sökmotorn har ingen negativ påverkan, så det är säkert andra faktorer, det sker ju ständigt nya förändringar på deras algoritmer.
Google rekommenderar dessutom folk att aktivera komprimering på webbplatser.