We had a number of issues with the query service over the last week. The incident report is now up here: https://wikitech.wikimedia.org/wiki/Incident_documentation/20160503-Wikidata-Query-Service