I just wanted to close this issue. Thank’s to @anand’s help I was able to debug my entire Application. Since I am using Relay and Relay Network Modern, I found out that relay was doing some weird requests without a valid API token a split second before the “real request” started. This has caused Dgraph to decline the mutation.
So all my bad!
Sorry and thanks for the help! 