I am experiencing the same issue:
xcrun notarytool history -p notarytool_Notarize_Credentials --verbose
[20:58:24.738Z] Debug [MAIN] Running notarytool version: 1.0.0 (21), date: 2022-05-24T20:58:24Z, command: /Applications/Xcode_13.4.app/Contents/Developer/usr/bin/notarytool history -p notarytool_Notarize_Credentials --verbose
[20:58:24.752Z] Debug [KEYCHAIN] Attempting to load Keychain data for profile name: notarytool_Notarize_Credentials
[20:58:24.761Z] Debug [KEYCHAIN] Found Keychain password item "notarytool_Notarize_Credentials" with ID XXXXXXXXXX:myemail_gmail.com.
[20:58:24.764Z] Info [API] Initialized Notary API with base URL: https://appstoreconnect.apple.com/notary/v2/
[20:58:24.764Z] Info [API] Preparing GET request to URL: https://appstoreconnect.apple.com/notary/v2/submissions?, Parameters: [:]
[20:58:24.765Z] Debug [AUTHENTICATION] Delaying current request to refresh app-specific password token
[20:58:24.766Z] Info [API] Preparing GET request to URL: https://appstoreconnect.apple.com/notary/v2/asp?, Parameters: [:]
[20:58:24.766Z] Debug [AUTHENTICATION] Authenticating request with Basic Auth. Username: myemail_gmail.com, Password: private, Team ID: XXXXXXXXXX
[20:58:24.767Z] Debug [TASKMANAGER] Starting Task Manager loop to wait for asynchronous HTTP calls.
[20:58:25.354Z] Debug [API] Received response status code: 500, message: internal server error, URL: https://appstoreconnect.apple.com/notary/v2/asp?, Correlation Key: K5WIK7YU5TDMH5GUROU3DHII6M
[20:58:25.356Z] Error [TASKMANAGER] Completed Task with ID 2 has encountered an error.
[20:58:25.357Z] Debug [TASKMANAGER] Ending Task Manager loop.
Error: HTTP status code: 500. Internal server error. Error communicating with authentication service. Please try again at a later time.