Hello!
I took some notes of the recent Wikidata Query Service instabilities and created an incident report [1]. Some people might have additional insight that I don't have. If that's the case, let me know and I'll update that incident report.
Thanks all for your help and your understanding!
Guillaume
[1] https://wikitech.wikimedia.org/wiki/Incident_documentation/20160503-Wikidata...