So now it seems not to be a Zen Cart issue.

All sites have slowed way down, but if I access them through a proxy, they run just fine.