TodayUpdate 2015-06-24: like Keir said, we are crashing again with >900 seconds, still waiting... No solution. In my opinion EU5 is unfit for production use. Salesforce: please help or let us migrate to another pod. We can't go on like that. This issue seems not to be related to Patch levels. More and more it think it's the server itself. Hardware, Software or the new UK datacenter (2015-06-22) we who knows. The results are serious.
Update 2015-06-22: we are back to about 14 seconds which is typical for Metadata-API and small single files:
The core problem seems to be solved. However looking at trust.salesforce it seems like nothing ever happened:
Only thing is we know that we couldn't work for days... So it would be nice to learn which kind of issues are eligible to be reflected here and which won't show up.