xcrun notarytool history returns status 500 internal error

The notarytool service seems to be down, but "Developer ID Notarization Service" is green in the system-status. If I try to submit a DMG for notorization or even just try to get the history it gives this response:

Error: internalError(statusCode: Optional(500), strData: nil, jsonData: Optional(["errors": <__NSSingleObjectArrayI 0x60000331d020>(
{
  code = "UNEXPECTED_ERROR";
  detail = "<null>";
  id = 7S3TTC4N54UMTGOEMVREFQPSNE;
  links = "<null>";
  status = 500;
  title = "Uncaught server exception";
}
)
, "statusCode": 500])) Please try again at a later time.

Everything worked a couple weeks ago