I have the same problem occurring on a new (created 2 days ago) small multi-site: https://malartu.org
It happens when I attempt to search to install new plugins from the network dashboard as super-admin.
Everything is new: 3.4.2, only Akismet and WordPress Importer as existing plugins.
any idea?