One of the possible reasons for the issues with Graph extension is that the code would not comply to the new requirements of the Query Service: using a user-agent header to identify tools sending queries.
The first step would be to check on Graphoid's code to check if the tool is sending a user-agent header ; if so, we can exclude this option from the possible reasons.
Timebox to max 4h.