I have the very same issue

Yep. One in the queue for 45 mins+ and still going

Some additional info: Our CI job which submits for notarization times out after an hour. So I restarted it. I then checked the previous job via it's ID using notarytool and it is still in progress. There appears to be no way to cancel a job. I hope our submissions are not queued up behind each other causing the queue to grow even longer with each retry.

Beware! notarytool is now returning with success but the file is not actually notarized. When I checked the same id again with notarytool info it says still in progress.