All resources with GraphQL are returning 404

[vhgah]

I'm integrating Shopify and encountered the following issue, which only happens with one specific store, while all other stores work fine.

The affected store behaves as follows: I can access all resources using the REST API, such as shop and products.

However, when using GraphQL, I receive the following error:
404: {"errors":"Not Found"}

It seems like this store is completely disabled for GraphQL because no matter what query I send, it doesn't work.

curl --location 'https://example.myshopify.com/admin/api/2024-10/graphql.json' \
--header 'X-Shopify-Access-Token: token' \
--header 'Content-Type: application/json' \
--data '{
  "query": "{ shop { name primaryDomain { url } } }"
}'

{"errors":"Not Found"}

headers:
x-request-id: 7b0081c3-3379-47f6-93f0-09575cf868e4-1739871535