I'm also seeing the same issue today.
I tried to run xcrun notarytool store-credentials again, but I get:
[13:23:26.009Z] Debug [API] Received response status code: 500, message: internal server error, URL: https://appstoreconnect.apple.com/notary/v2/asp?, Correlation Key: EFNNWSQB2XZUUYA2EBWMOVQUMY