Oh, forgot to mention that part: Shared server.

Would Zlib compression or optimizing the tables have any significant effect?

Why would the system go bad in just the past few days?