Update: I checked with my server and it didn’t have the ZIP module installed. Unfortunately that didn’t help at all.
The server where it works is running cgi/fastcgi and the servers where it’s not working is running Apache 2.0 Handler. I don’t know if this plays into it at all, but could anyone else having issues check their servers?